Java教程

几个排序算法实现代码

本文主要是介绍几个排序算法实现代码，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

几个排序算法的实现代码，具体的原理可查看数据结构教科书，这里主要是为了自己时常回顾，方便面试。

插入排序

void InsertionSort(ElementType A[], int N)
{ /* 插入排序 */
    int P, i;
    ElementType Tmp; 
    for(P=1; P<N; P++)//不断加入新的元素，在前面已经排好序的序列 
    {                 //中找到它应该被插入的位置
        Tmp = A[P];
        //下标i为试探新元素P应该放置的位置
        //从后往前试探，0位置不用试探，如果到达了0位置，直接停下来
        //不用判断，已经找到了，至于除0以外的其它位置，试探时需要加上判断条件  
        for(i=P; i>0 && A[i-1]>Tmp; i--)
            A[i] = A[i-1];  
        A[i] = Tmp;  
    }
}
这篇关于几个排序算法实现代码的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航