qq_43542818的博客

希尔排序是插入排序的优化算法 所以首先先写出插入排序： #include<iostream> #define NUM 10 void insert_sort(int* a, int len); void print(int* a, int len); void shell_sort(int* a, int len); void insert_sort(int* a, int len) {//插入排序 int temp; for (int i = 1; i < len; i++) {

基数排序大致原理就是根据数组下标有序进行排序的，将数组里边每一个元素放在相应的下标。 里边，再对将排好序后的数组里属于原始数组的元素返还到原始数组里边。 这个排序是以空间换时间，并且缺陷较大，需要排序的数组不能出现相同的元素，不然会出现元素丢失的情况 。 #include<iostream> void radix_sort(int* a,int len,int Max); void print(int* a, int len); void radix_sort(int* a,int len,i