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

冒泡排序

#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; }