基本排序之选择排序

最新推荐文章于 2023-09-03 20:36:33 发布

小小小小小小小小熊

最新推荐文章于 2023-09-03 20:36:33 发布

阅读量536

点赞数

分类专栏：数据结构与算法文章标签：选择排序基础排序 C

本文链接：https://blog.csdn.net/lixiaojie1012/article/details/24561085

版权

数据结构与算法专栏收录该内容

6 篇文章 0 订阅

订阅专栏

上一篇我们描述了冒泡排序的实现，本篇简单实现一下选择排序；

array[0]用来存储临时数据；

void select_sort(u32 *array, u32 len)
{
       u32 i = 0, j = 0，cur = 0;
       for(i = 1; i <len; i++){
             cur = i;
             for(j = i+1;j<len;j++){
                   if(array[j]<array[i]){
                          cur = j;
                   }
             }
             if(cur != i)
             {
                 array[0] = array[i];
                 array[i] = array[cur];
                 array[cur] = array[0];
              }
       }
       return;
}