冒泡排序
对于给定的一个数组, 欲将其升序排列。
下标 i 从后往前走,每次把 i 及其之前『最大』的元素『沉』到 i 位置。
第一次 遍历数组 0 到 n-1 位置, 将最大的一个元素捡出来, 与第 n - 1 位置元素交换, 第二次 遍历数组 0 到 n-2 位置, 与 n - 2 位置元素交换, 第三次... 直到把整个数组排完。
class Sort { public: /* * 冒泡排序 */ static void bubbleSort(int arr[], int length)//冒泡排序 { if (arr == nullptr || length < 2) { return; } for (int i = length - 1; i >= 0; --i)//下标取到数组最后,然后往前走 --i { for (int j = 0; j < i; j++)//从数组开头,到 i 位置走,遍历 { if (arr[j] > arr[j + 1])//如果 j 当前所在的值比它后一位的值要大 swap(arr, j, j + 1);//那么它就该往后走 } } } private: static void swap(int arr[], int a, int b)//交换值的辅助函数 { arr[a] = arr[a] ^ arr[b]; arr[b] = arr[a] ^ arr[b]; arr[a] = arr[a] ^ arr[b]; } };
选择排序
对于给定的一个数组, 欲将其升序排列。
下标 i 从前往后走, 每次把 i 及其之后的最小值找出来,与 i 位置交换。
class Sort { public: /* * 选择排序 */ static void selectionSort(int arr[], int length)//选择排序 { if (arr == nullptr || length < 2) { return; } for (int i = 0; i < length; i++) { int minindex = i;//假定 i 为最小值的索引 for (int j = i + 1; j < length; j++) { //如果 j 所在下标值的元素比 当前记录的最小值还小, 就将 j 的值赋给 minindex minindex = arr[minindex] < arr[j] ? minindex : j; } if (minindex != i) { swap(arr, minindex, i); } } } private: static void swap(int arr[], int a, int b) { arr[a] = arr[a] ^ arr[b]; arr[b] = arr[a] ^ arr[b]; arr[a] = arr[a] ^ arr[b]; } };