基本排序算法（C语言版）

最近在学习C语言，恰好学到基础算法这块，整理了下三种基本的排序算法：插入排序，选择排序，冒泡排序，实现代码如下：

验证排序算法的代码，随机定义一个整型的数组，调用排序算法后，将数组里的元素依次打印出来

int main()
{
int array_int[]={5,4,11,45,34,67,88,43,55,10,2,200,100,7,8};
int length=sizeof(array_int)/sizeof(int);
printf("length:%d\n",length);
//sortByChaRu(array_int,length);
sortByMaoPao(array_int,length);
//sortByXuanZe(array_int,length);
for(int i=0;i

1，插入排序

假设第一个数是排好序的，用第二个数和第一个数比较，大则交换，这样可将第一，第二个数的集合看作有序的临时数组
用第三个数和前面排好序的临时数组依次比较，大则再次进行交换，依次类推即可
数组以从小到大的顺序排列出来
 

void sortByChaRu(int* p_array,int length)
{
        int temp=0;
        for(int i=1;i

2，选择排序

每两个相邻的元素进行比较，后一个大则进行交换，每一轮比较在数组的末尾出现一个最大值
总共比较 数组的长度-1 轮
数组以从小到大的顺序排列出来

void sortByMaoPao(int* p_array,int length)
{
        int temp=0;
        for(int i=0;ip_array[j+1])
                        {
                                temp=p_array[j];
                                p_array[j]=p_array[j+1];
                                p_array[j+1]=temp;
                        }
                }
        }
}

3，冒泡排序

拿数组的第一个元素和后面的元素依次比较，大于后面的元素则交换，第一轮最小的元素放在数组首位
第二轮拿第二个元素和后面的元素依次比较，大则交换，第二轮最小的元素出现在数组的第二位
总共比较 数组的长度-1 轮
最后数组以从小到大的顺序 排列出来

void sortByXuanZe(int* p_array,int length)
{
        int temp=0;
        for(int i=0;i