c语言实现数组的排序

本文章只对选择排序和冒泡排序进行介绍

选择排序实际上是从0到length-1，选择某个元素与其他的元素进行大小比较，如果大于就交换，其他情况不做操作，如图：

冒泡排序实际上是先选择某个元素，然后从最后一个元素依次往前比较（不超过选择的元素），如果大于就交换，否则不变，如图

`从图可以看出排序出的数仿佛是从地下往上冒出一样，因此称之为冒泡排序法。选择排序和冒泡排序算数复杂度都是n*n/2，效率不是太高

头文件：

#include<stdlib.h>
#include<stdio.h>
#include<string.h>

函数原型：

void sortA1(int a[], int length);    //选择排序

void sortA2(int a[], int length); //冒泡排序

void printA1(int a[], int length);   //遍历数组

实现函数：

void sortA1(int a[], int length){

    int i, j, temp;

    for(i = ; i < length; ++i){

        for(j = i + ; j < length; ++j){

            if(a[j] < a[i]){    //如果后一个元素小于前一个元素则交换

                temp = a[i];

                a[i] = a[j];

                a[j] = temp;

            }

        }
    }

}

void printA1(int a[], int length){

    int i;

    for(i = ; i < length; ++i){

        printf("%d,", a[i]);
    }

    printf("\n");

}

void sortA2(int a[], int length){

    int i, j, temp;

    for(i = ; i < length; ++i){

        for(j = length - ; j > i; --j){

            if(a[j] > a[j - ]){

                temp = a[j];

                a[j] = a[j - ];

                a[j - ] = temp;

            }
        }

    }

}

测试：

 void main(){

     int length = ;

     int a[] = {, , , , , ,};

     length = sizeof(a) / sizeof(a[]);

     printf("排序前\n");

     printA1(a, length);

     sortA1(a, length);

     printf("选择排序后\n");

     printA1(a, length);

     sortA2(a, length);

     printf("冒泡排序后\n");

     printA1(a, length);

     system("pause");
 }

运行结果：