摘要：
选择排序是一种简单直观的排序算法，其核心思想是：遍历数组，从未排序的序列中找到最小元素，将其放到已排序序列的末尾。时间复杂度：O(n^2)稳定性 ：不稳定 1: /* 2: * @brief selection sort 3: */ 4: void 5: selection_sort(int a[], int n) 6: { 7: int i, j, min, tmp; 8: 9: for (i = 0; i < n - 1; ++i) { 10: min = i; 11: for (j... 阅读全文
摘要：
直接插入排序是一种比较容易理解的排序算法，其核心思想是遍历数组，将数组中的元素逐个插入到已排序序列中。时间复杂度：O(n^2)稳定性：稳定实现： 1: /* @brief insetion sort 2: * insert the new element to the sorted subarray 3: */ 4: void 5: insertion_sort(int a[], int n) 6: { 7: int i, j, num; 8: 9: for (i = 1; i < n; ++i) { 10: num ... 阅读全文
摘要：
冒泡排序是最基本的排序算法之一，其核心思想是从后向前遍历数组，比较a[i]和a[i-1]，如果a[i]比a[i-1]小，则将两者交换。这样一次遍历之后，最小的元素位于数组最前，再对除最小元素外的子数组进行遍历。进行n次（n数组元素个数）遍历后即排好序。外层循环为n次，内层循环分别为n-1， n-2…1次。时间复杂度： O(n^2)稳定性：稳定实现： 1: /* @brief bubble sort 2: * move the smallest element to the front in every single loop 3: */ 4: void 5: bub... 阅读全文