常用排序算法——冒泡、插入、选择

冒泡排序法是初学者最早接触的排序法，实现比较简单，代码如下：

#include <iostream>

void bubble_sort(int *array, int len){
    for(int i = 1; i != len; ++i){
        for(int j = 0; j != len-i; ++j){
            if(array[j] > array[j+1]){
                int tmp = array[j];
                array[j] = array[j+1];
                array[j+1] = tmp;
            }
        }
    }
}

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

    bubble_sort(array, 10);

    for(int i = 0; i != 10; ++i){
        std::cout << array[i] << " ";
    }
    std::cout << std::endl;

    return 0;
}

插入排序法类似扑克排序，取一个元素插入到合适的位置上，方法也比较简单，代码如下：

#include <iostream>

void insert_sort(int *array, int len){
    for(int i = 1; i != len; ++i){
        for(int j = 0; j != i; ++j){
            if(array[i] < array[j]){
                int tmp = array[i];
                for(int k = i-1; k >= j; --k){
                    array[k+1] = array[k];
                }
                array[j] = tmp;
                break;
            }
        }
    }
}

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

    insert_sort(array, 10);

    for(int i = 0; i != 10; ++i){
        std::cout << array[i] << " ";
    }
    std::cout << std::endl;

    return 0;
}

还有一种简单的排序法是选择排序法，相比来讲，选择排序法的效率比前两种排序法的要高，具体的代码如下：

#include <iostream>

void select_sort(int *array, int len){
    for(int i = 1; i != len; ++i){
        int index = 0;
        for(int j = 1; j <= len-i; ++j){
            if(array[index] < array[j]){
                index = j;
            }
        }

        int tmp = array[index];
        array[index] = array[len-i];
        array[len-i] = tmp;
    }
}

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

    select_sort(array, 10);

    for(int i = 0; i != 10; ++i){
        std::cout << array[i] << " ";
    }
    std::cout << std::endl;

    return 0;
}

本文主要是简单列举了三种简单的排序法，在接下来的文章中将介绍几种相对复杂一些的排序法。

本文链接：http://blog.csdn.net/girlkoo/article/details/17606173

本文作者：girlkoo