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

来源：互联网发布：最强基因优化液编辑：程序博客网时间：2024/06/05 19:03

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

#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

0 0