冒泡排序: #includeusing namespace std;void bubblesort(int *arry, int size){ for (int i = 0; i < size; i++) for (int j = i ; j < size;j++) if (arry[i]>arry[j ]) { int temp = arry[i]; arry[i] = arry[j]; arry[j] = temp; }}void print(int *arry, int size){ for (int i = 0; i < size; i++) cout << arry[i]; cout << endl;}void main(){ int arry[5] = { 2, 3, 1, 4, 5 }; print(arry, 5); bubblesort(arry, 5); print(arry, 5); system("pause");}
递增:
第一排序,放到数组第一位的一定是最小的,以此类推
理由:每一次交换都是把较小的那个放到了第一位,全部比较后,第一位就是最小的
快速排序: #includeusing namespace std;void quicksort(int *arry, int left, int right){ if (left < right) { int i = left; int j = right + 1; int temp; int flag = arry[left]; do{ do i++; while (arry[i] <= flag); do j--; while (arry[j] >= flag); if (i < j) { temp = arry[i]; arry[i] = arry[j]; arry[j] = temp; } } while (i < j); temp = arry[left]; arry[left] = arry[j]; arry[j] = temp; quicksort(arry, left, j - 1); quicksort(arry, j+1 , right); } }void print(int *arry, int size){ for (int i = 0; i < size; i++) cout << arry[i]; cout << endl;}void main(){ int arry[5] = { 2, 1, 4, 3, 5 }; print(arry, 5); quicksort(arry, 0, 4); print(arry, 5); system("pause");}