数据排序之选择排序

- 选择排序

选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。

for(i=0;i<N-1;i++)
{
        temp=i;
        for(j=i+1;j<N;j++)
        {
            if(a[temp]>a[j])
                temp=j;
        }
        if(i!=temp)
        {
            b=a[temp];
            a[temp]=a[i];
            a[i]=b;
        }
 }

- 冒泡排序

- 插入排序

- 桶排序

- 快速排序

- 归并排序

- 逆序队

- 各种排序算法的比较

猜你喜欢

转载自blog.csdn.net/chuang98/article/details/79204770