hong_wei_dong的博客

一、冒泡排序  相信冒泡排序大家都知道，无非是每一趟排序时将相邻两个元素进行交换，根据从大到小或从小到大的顺序，交换起来略有不同，如此进行n-1次排序即可得到整个数组有序。 1、平均时间复杂度为O(n^2)  2、最好情况下时间复杂度为O(n)，此时设置标志位，元素有序时直接退出  3、最坏之间复杂度为O(n^2)  4、空间复杂度为O(1) 代码实现： /* *进行数组的

一、简单选择排序  简单选择排序即每次选出最小或最大的元素与当前长度数组的最末尾进行交换，进行n-1次交换即可得到有序序列。 1、平均时间复杂度为O(n^2)  2、最好与最坏时间复杂度都为O(n^2)  3、空间复杂度为O(1) 代码实现 /* *进行简单的选择排序 */ #include #define MaxSize 100 /* *进行选择排序 */ vo

一、直接插入排序  1、平均时间复杂度为O(n^2)  2、最好情况为O(n)  3、最坏情况下为O(n^2)  4、空间复杂度为O(1) 算法实现为： /* *直接插入排序 */ #include #define MaxSize 100 /* *a为待排序的数组，length为数组长度 */ void inSort(int a[] , int length) ;