冒泡排序与快速排序算法代码

冒泡排序

#include "iostream"using namespace std;void sort(int arr[], int size){for (int i = 0; i < size - 1; i++){for (int j = 0; j < size - i - 1; j++){if (arr[j]>arr[j + 1]){int temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;}}}
}int _tmain(int argc, _TCHAR* argv[])
{int a[10] = { 2, 5, 7, 1, 4, 32, 2, 8, 10,21 };sort(a, 10);for (int i = 0; i < 10; i++){cout << a[i] << " ";}return 0;
}

快速排序

快速排序需要基准值，基准值左边的都比基准值小，右边的都比基准值大，递归调用sort方法，完成快速排序。

#include "iostream"using namespace std;void sort(int arr[], int low,int high){int i = low;int j = high;int k = arr[low];//基准值，初始化为排序的最左边元素if (i < j){while (i < j){while (i<j && arr[j]>=k){//从最右侧开始，直到比基准值小的元素j--;}if (i < j){//停下后，如果i仍然小于j，则交换元素位置arr[i] = arr[j];arr[j] = k;}while (i<j && arr[i] <= k){//开始从最左侧开始往右，直到找到比基准值大的元素i++;}if (i < j){//交换位置arr[j] = arr[i];arr[i] = k;}}//此时i=j,也就是基准值的位置,然后递归调用，分别排序左边和右边sort(arr, low, i - 1);//左部分sort(arr, i + 1, high);//右部分}
}int _tmain(int argc, _TCHAR* argv[])
{int a[10] = { 2, 5, 7, 1, 4, 32, 2, 8, 10, 21 };sort(a, 0, 9);for (int i = 0; i < 10; i++){cout << a[i] << " ";}return 0;
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！