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 = 0; i < length; ++i){

        for(j = i + 1; 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 = 0; i < length; ++i){

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

    printf("\n");

}

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

    int i, j, temp;

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

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

            if(a[j] > a[j - 1]){
                
                temp = a[j];

                a[j] = a[j - 1];

                a[j - 1] = temp;

            }
        }

    }

}

测试：

 1 void main(){
 2 
 3     int length = 0;
 4 
 5     int a[] = {12, 43, 8, 50, 100, 52,0};
 6 
 7     length = sizeof(a) / sizeof(a[0]);
 8 
 9     printf("排序前\n");
10 
11     printA1(a, length);
12 
13     sortA1(a, length);
14 
15     printf("选择排序后\n");
16 
17     printA1(a, length);
18 
19     sortA2(a, length);
20 
21     printf("冒泡排序后\n");
22 
23     printA1(a, length);
24 
25     system("pause");
26 }

运行结果：