c语言中冒泡排序、插入排序、选择排序算法比较
c语言中冒泡排序、插入排序、选择排序算法比较
掌握好常用的排序算法,在实际的项目开发中可以节省很多的时间。每一种排序算法在执行的效率上是存在差别的,这些微小的时间差,也许在平常的联系当中感觉不到,但是涉及到数据量比较大或者是在资源比较紧张的系统中就显得尤其的重要,比如嵌入式系统。下面简要介绍三种常用的排序算法以及他们的执行效率的比较。以下仅供参考!
冒泡排序
思路:将相邻的两个数比较,将较小的数调到前头;有n个数就要进行n-1趟比较,第一次比较中要进行n-1次两两比较,在第j趟比较中,要进行n-j次两两比较。
实现代码:
void BublleSort (int arr [], int count)
{
int i, j, temp;
for(j=0; j for(i=0; i { if(arr[i]>arr[i 1])/* 把值比较大的.元素沉到底 */ { temp=arr[i 1]; arr[i 1]=arr[i]; arr[i]=temp; } } } 插入排序 思路:在得到要排序的数组以后,讲数组分为两个部分,数组的第一个元素为一个部分,剩下的元素为一部分,然后从数组的第二个元素开始,和该元素以前的所有元素比较,如果之前的元素没有比该元素大的,那么该元素的位置不变,如果有元素的值比该元素大,那么记录相爱他所在的位置;例如I,该元素的位置为k,则将从i到k位置上的所有元素往后移动一位,然后将k位置上的值移动到i位置上。这样就找到了K所在的位置。每一个元素都这样进行,最终就会得到排好顺序的数组。 实现代码: void InsertSort ( int arr[],int count) { int i,j,temp; for(i=1; i { temp = arr[i];//操作当前元素,先保存在其它变量中 for(j=i-1; j>-1&&arr[j]>temp;j--)//从当前元素的上一个元素开始查找合适的位置,一直查找到首元素 { arr[i] = arr[j]; arr[j] = temp; } } } 选择排序 思路:首先以一个元素为基准,从一个方向开始扫描,比如从左到右扫描,以A[0]为基准,接下来从A[0]….A[9]中找出最小的元素,将其与A[0]交换。然后将其基准位置右移一位,重复上面的动作,比如,以A[1]为基准,找出A[1]~A[9]中最小的,将其与A[1]交换。一直进行到将基准位置移到数组最后一个元素时排序结束。 实现代码 void SelectSort(int arr[], int count) { int i,j,min,temp; for(i=0; i { min = arr[i];//以此元素为基准 for(j=i 1; j { if(min>arr[j])//把剩下元素中最小的那个放到arr[j]中 { temp = arr[j]; arr[j] = min; min = temp; } } } }