xiaofu030的博客

一、直接选择排序的核心思想 直接选择排序是选择排序的一种，它是实现起来最简单的，但是效果也是最不好的。它的核心思想是将在无序区中选取一个最小的元素放在有序区的最后。 它的平均、最好、最坏时间复杂度都是O(n方)，空间复杂度是O(1)，是不稳定的排序。 二、代码实现 void SelectSort(int arr[],int n) { if(arr == NULL || n <= 0)return; int i,j,index; for(i = 0;i<n;i++) { index =

一、直接插入排序的思想 直接插入排序是插入排序的一种，他的核心思想是定义数列的一边是有序的，一边是无序的，是无序的数列向有序数列中插入的一种排序。可以理解成是斗地主中抓牌然后你排序的过程。 直接插入排序最好的情况是数列正序O(n)，最坏是数列逆序O(n方)，平均时间复杂度是O(n方)，是一种稳定的原地排序，空间复杂度O(1)。 二、代码实现： 首先定义i=1，代表无序数列的第一个元素，j=i-1，代表有序数列的最后一个元素。 当有序数列的最后一个元素大于无序数列的第一个元素时，进行交换。 void Ins