排序方法总结(从小到大)

Posted 2022-05-10 gamedev˚

1. 简单排序

简单排序的思路很简单，即：用两重循环，从数组最开始依次取一个数，并将其和它后面的的所有数比较，通过交换 依次得到数组中最小的数、次小的数…知道外层循环遍历完，数组排序完成。这个算法可以优化，见第三类。

for(i=0;i<n-1;i++)
    for(j=i+1;j<n;j++)
        if(a[i]>a[j])
            temp=a[min];
            a[min]=a[j];
            a[j]=temp;
        

2.冒泡排序

冒泡排序如同在水总的物体，重量大的(也就是数大的)存入水底，而重量轻的(也就是数小的)冒出水面，排序当中就是将最大的，次大的…等依次沉入水底，当遍历完整个数据时，排序也就完成。

for(i=0;i<n-1;i++)
    for(j=0;j<n-i-1;j++)
        if(a[j]>a[j+1])
            temp=a[j];
            a[j]=a[j+1];
            a[j+1]=temp;
           

3.选择排序

选择排序是简单排序优化之后得到的。也是用两重循环，其中外层循环中用index记录数组的下标，每一次与index后面的数比较的时候，若找到比它自己小的数，不立马交换数据，而仅仅更新index，当比较完i后面所有的数后，和最小的那个数交换数据。这样省去了简单排序中每一次比较都交换数据，从而使排序算法效率更高。

for(i=0;i<n-1;i++)
    index=i;
    for(j=i+1;j<n;j++)
        if(a[j]<a[index])
            index=j;
    if(index != i)
        temp=a[index];
        a[index]=a[i];
        a[i]=temp;