基本排序算法（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<length;i++)
{
        printf("%d:%d\n",i+1,array_int[i]);
}

return 1;
}

1，插入排序

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

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

2，选择排序

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

void sortByMaoPao(int* p_array,int length)
{
        int temp=0;
        for(int i=0;i<length-1;i++)
        {
                for(int j=0;j<length-1-i;j++)
                {
                        if(p_array[j]>p_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<length-1;i++)
        {
                for(int j=i+1;j<length-1-i;j++)
                {
                        if(p_array[j]<p_array[i])
                        {
                                temp=p_array[i];
                                p_array[i]=p_array[j];
                                p_array[j]=temp;
                        }
                }
        }

}