2021-02-02 ＜C语言编程----常见的三种排序方法＞

目录

一、常见的三种排序方法：冒泡排序、插入排序、选择排序

1、冒泡排序

2、插入排序

3、选择排序

---

一、常见的三种排序方法：冒泡排序、插入排序、选择排序

          这是常见的三种排序方法，具体就不详细解释了，直接上代码。

1、冒泡排序

/*
*原理:比较两个相邻的元素，将值大的元素交换到右边
*理论上每n个数做一次排序，需要比较n-1次
*/
#include <stdio.h>
void bubble_sort(int *a,int length){
    int i,j,tmp;
    //打印原始数组顺序
    for(i = 0; i < length; i++){
        printf("%d |",a[i]);
    }
    printf("\n");

    //冒泡排序
    for( i = 0; i < length-1; i++){
        for( j = 0; j < length-1; j++){
            if( a[j] > a[j+1] ){
                a[j] = a[j]^a[j+1];
                a[j+1] = a[j+1]^a[j];
                a[j] = a[j]^a[j+1];
            }
        }
    }

    //打印数组排列后顺序
    for(i = 0; i < length; i++){
        printf("%d ",a[i]);
    }
    printf("\n");
}
int main(){
    int a[10] = {9,8,6,5,2,4,3,1,7,0};
    bubble_sort(a,10);
    return 0;
}

2、插入排序

/*
*从第一个元素开始，该元素可以认为已经被排序
*取出下一个元素，从后向前逐个比较，满足条件即互换值
*/
#include <stdio.h>
void insert_sort(int *a,int length){
    int i,j,tmp;
    //打印原始数组顺序
    for(i = 0; i < length; i++){
        printf("%d ",a[i]);
    }
    printf("\n");
    
    //插入排序（被比数与有序列元素"由后往前"逐个比）
    for( i = 1; i < length; i++){
        for( j = i; j > 0; j--){
            if( a[j] < a[j-1] ){
                tmp = a[j];
                a[j] = a[j-1];
                a[j-1] = tmp;
            }else{
                break;
            }
        }
    }

    //打印数组排列后顺序
    for(i = 0; i < length; i++){
        printf("%d ",a[i]);
    }
    printf("\n");
}

int main(){
    int a[10] = {9,8,6,5,2,4,3,1,7,0};
    insert_sort(a,10);
    return 0;
}

3、选择排序

/*选择排序
*从第一个数开始，依次与后面的数做比较
*理论上每n个数做排序，需要执行n-1次排序
*
*/
#include <stdio.h>
void selection_sort(int *a,int length){
    int i,j,tmp;
    //打印原始数组顺序
    for(i = 0; i < length; i++){
        printf("%d ",a[i]);
    }
    printf("\n");

    //选择排序
    for( i=0; i<length-1; i++ ){
        for( j=i+1; j<length; j++){
            if(a[j] < a[i] ){
                tmp = a[j];
                a[j] = a[i];
                a[i] = tmp;
            }
        }
    }

    //打印排序后数组顺序
    for(i = 0; i < length; i++){
        printf("%d ",a[i]);
    }
    printf("\n");
}

int main(){
    int a[10] = {9,8,6,5,2,4,3,1,7,0};
    selection_sort(a,10);
    return 0;
}