美文网首页
简单选择排序思路总结以及算法性能分析

简单选择排序思路总结以及算法性能分析

作者: 小气的王二狗 | 来源:发表于2018-10-14 17:09 被阅读8次

(一)思路:

思路比较简单这里就不多说了,就是每次从序列中找出最小的那个数放在序列的最前面。

(二)代码:

//简单选择排序,遍历展出最小的那个,放在最前面
#include <stdio.h>
void simpleSort(int* a,int len)
{
    int i,j,k;
    int temp;
    for(i=0;i<len;i++)
    {
        k=i;
        //筛选出最小的数排在最前面
        for(j=i+1;j<len;j++)
        {
            if(a[k]>a[j])k=j;
        }
        temp=a[i];
        a[i]=a[k];
        a[k]=temp;
    }
}
int main(){
    int arr[9]={1,3,4,1,9,23,4,4,6};
    simpleSort(arr,9);
    for(int i=0;i<9;i++)
    {
        printf("%d ",arr[i]);
    }
}

相关文章

网友评论

      本文标题:简单选择排序思路总结以及算法性能分析

      本文链接:https://www.haomeiwen.com/subject/ezftzftx.html