C/C++语言重温------排序之插入排序、冒泡排序

#include#includeusing namespace std;// 预编译获取数组长度的方法#define GET_ARRAY_LEN(array,length) {length = sizeof(array) / sizeof(array[0]);}// 模板获取数组长度的方法template int getSize(T(&input)[N]) {return sizeof(input) / sizeof(T);}// 定义数组长度为全局变量int arr_length = 0;// 输出数组void display_arr(int *arr) {for (int i = 0; i < arr_length; i++){cout << "arr[" << i << "]:" << arr[i] << endl;}}void insert_sort(int *arr) {// 假定 i 是未排序部分的下标， j 是已经排序部分的下标for (int i = 1, j, current; i < arr_length; i++) {current = arr[i]; // 首先保存待插入元素的值for (j = i - 1; j >= 0 && (current < arr[j]); j--) {// 如果已经排序部分的元素的值比待插入的值大，则此元素向右移动一位arr[j + 1] = arr[j];}// for循环最后多减去一个一，所以 + 1arr[j + 1] = current;}}void bubble_sort(int *arr) {bool hasChange = true; // 定义变量，判断数组是否已经排序完成 false 表示排序完成for (int i = 0; i < arr_length; i++){hasChange = false;for (int j = 0; j < arr_length - 1 - i; j++) {if (arr[j] > arr[j + 1]) {hasChange = true;swap(arr[j], arr[j + 1]);}}if (hasChange != true) {break;}}}int main(int argc, char const *argv[]){int arr[] = { 5, 6, 1, 9, 2, 4, 3, 7, 10, 8 };//arr_length = getSize(arr); GET_ARRAY_LEN(arr, arr_length);display_arr(arr);// 冒泡排序//bubble_sort(arr);// 插入排序insert_sort(arr);display_arr(arr);return 0;}