码迷,mamicode.com
首页 > 编程语言 > 详细

选择排序

时间:2018-10-09 00:33:50      阅读:168      评论:0      收藏:0      [点我收藏+]

标签:重复执行   下标   http   min   思路   一个   alt   交换   执行   

基本思路:

(1)、首先假设一组数组a[n]中的第一个元素是最小的,标注最小元素下标为min=0;

(2)、将a[0]元素与后面的n-1个元素从第二个开始比较,如果找到下标为j的 元素a[j],满足a[0]>a[j],则进行 将a[0]与a[j]交换

(3)、重新从第一个元素开始,一次跟后面的元素进行比较,找到满足条件的a[0]>a[j],则重复执行(2)操作,一直执行到最后一个元素

(4)、重复(2)(3)步骤,直到数组完全排好顺序。

如下图所示:

技术分享图片

 

选择排序

标签:重复执行   下标   http   min   思路   一个   alt   交换   执行   

原文地址:https://www.cnblogs.com/LLD-3/p/9757880.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!