c语言中冒泡排序、插入排序、选择排序算法比较 -PHP开发-PHP中文网

掌握好常用的排序算法，在实际的项目开发中可以节省很多的时间。每一种排序算法在执行的效率上是存在差别的，这些微小的时间差，也许在平常的联系当中感觉不到，但是涉及到数据量比较大或者是在资源比较紧张的系统中就显得尤其的重要，比如嵌入式系统。下面简要介绍三种常用的排序算法以及他们的执行效率的比较。

冒泡排序：

思路：将相邻的两个数比较，将较小的数调到前头；有n个数就要进行n-1趟比较，第一次比较中要进行n-1次两两比较，在第j趟比较中，要进行n-j次两两比较。

实现代码：

void BublleSort (int arr [], int count)
    {
        int i, j, temp;
        for(j=0; j<count-1>arr[i 1])/* 把值比较大的元素沉到底 */
                {
                    temp=arr[i 1];
                    arr[i 1]=arr[i];
                    arr[i]=temp;
                }
            }
    }</count-1>

插入排序：

思路：在得到要排序的数组以后，讲数组分为两个部分，数组的第一个元素为一个部分，剩下的元素为一部分，然后从数组的第二个元素开始，和该元素以前的所有元素比较，如果之前的元素没有比该元素大的，那么该元素的位置不变，如果有元素的值比该元素大，那么记录相爱他所在的位置；例如I，该元素的位置为k，则将从i到k位置上的所有元素往后移动一位，然后将k位置上的值移动到i位置上。这样就找到了K所在的位置。每一个元素都这样进行，最终就会得到排好顺序的数组。

实现代码：

void InsertSort ( int arr[],int count)
    {
            int i,j,temp;
        for(i=1; i<count>-1&&arr[j]>temp;j--)//从当前元素的上一个元素开始查找合适的位置，一直查找到首元素
            {
                arr[i] = arr[j];
                arr[j] = temp;
            }
    }
}</count>

选择排序：

思路：

首先以一个元素为基准，从一个方向开始扫描，比如从左到右扫描，以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<count>arr[j])//把剩下元素中最小的那个放到arr[j]中 
                {
                    temp = arr[j];
                    arr[j] = min;
                    min = temp;
                }
            }
        }
    }</count>

效率比较：

为了能够更加明显的查看其效果，将每个排序算法执行10000次。下面是测试程序主函数：

#include <stdio.h>
#include<stdlib.h>
#include <sys>
#include <unistd.h>

#define MAX 6

int array[MAX];
int count = MAX;

/********创建数组，并输入元素************/
void BuildArray()
{
    int a,i=0;
    printf("请输入数组元素: ");
    for(; i<count void>arr[i 1])/* 把值比较大的元素沉到底 */
            {
                temp=arr[i 1];
                arr[i 1]=arr[i];
                arr[i]=temp;
            }
        }
}

void InsertSort(int arr[],int count)
{
    int i,j,temp;
    for(i=1; i<count>-1&&arr[j]>temp;j--)//从当前元素的上一个元素开始查找合适的位置，一直查找到首元素
        {
            arr[i] = arr[j];
            arr[j] = temp;
        }
    }
}

void SelectSort(int arr[], int count)
{
    int i,j,min,temp;
    for(i=0; i<count>arr[j])//把剩下元素中最小的那个放到arr[j]中 
            {
                temp = arr[j];
                arr[j] = min;
                min = temp;
            }
        }
    }
}

int main()
{ 
    int i;
    struct timeval tv1,tv2;
    struct timezone tz;
    BuildArray();//创建数组
    Traverse(array, count);//输出最初数组
    gettimeofday(&tv1,&tz);
    for(i=0;i<p>编译：gcc –g –Wall sort_test.c –o sort_test</p>
<p>运行：./sort_test</p>
<p>结果如下：</p>
<p><img src="https://img.php.cn//upload/image/599/215/751/1482125301250384.jpg?x-oss-process=image/resize,p_40" title=" c语言中冒泡排序、插入排序、选择排序算法比较 " alt=" c语言中冒泡排序、插入排序、选择排序算法比较 "    style="max-width:90%"   style="max-width:90%"></p>
<p>通过多次测试，插入排序的速度最快。</p>
<p> </p>
<p>更多 c语言中冒泡排序、插入排序、选择排序算法比较 相关文章请关注PHP中文网！</p></count></count></count></unistd.h></sys></stdlib.h></stdio.h>

13万字C语言保姆级教程（深入）：立即使用
在学习笔记中，你将探索c语言的核心概念和高级技巧！