一步一步写算法（之选择排序）

最新推荐文章于 2024-01-14 19:22:50 发布

从来没有过的

最新推荐文章于 2024-01-14 19:22:50 发布

阅读量107

点赞数

本文链接：https://blog.csdn.net/hgcghhgg/article/details/83866940

版权

分享一下我老师大神的人工智能教程！零基础，通俗易懂！http://blog.csdn.net/jiangjunshow

也欢迎大家转载本篇文章。分享知识，造福人民，实现我们中华民族伟大复兴！

选择排序是和冒泡排序差不多的一种排序。和冒泡排序交换相连数据不一样的是，选择排序只有在确定了最小的数据之后，才会发生交换。怎么交换呢？我们可以以下面一组数据作为测试：

2， 1， 5， 4， 9

第一次排序：1， 2， 5， 4， 9

第二次排序： 1， 2， 5， 4， 9

第三次排序： 1， 2， 4， 5， 9

第四次排序： 1， 2， 4， 5， 9

a）算法步骤

那么从上面的排序步骤可以看到，选择排序应该是这样的：

（1）每次排序的时候都需要寻找第n小的数据，并且和array[n-1]发生交换

（2）等到n个数据都排序好，那么选择排序结束。

b）排序代码

void select_sort(int array[], int length){ int inner, outer, index, value, median; if(NULL == array || 0 == length)  return; for(outer = 0; outer < length - 1; outer ++) {  value = array[outer];  index = outer;  for(inner = outer +1; inner < length; inner ++){   if(array[inner] < value){    value = array[inner];    index = inner;   }  }    if(index == outer)   continue;    median = array[index];  array[index] = array[outer];  array[outer] = median; }}

c）测试用例

void print(int array[], int length){ int index; if(NULL == array || 0 == length)  return; for(index = 0; index < length; index++)  printf("%d", array[index]);}void test(){ int data[] = {2, 1, 5, 4, 9}; int size = sizeof(data)/sizeof(int); select_sort(data, size); print(data, size);}