选择排序基本思想及实现
2014-02-05 20:48
218 查看
基本思想: 每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。 排序过程: 【示例】: 初始关键字 [49 38 65 97 76 13 27 49] 第一趟排序后 13 [38 65 97 76 49 27 49] 第二趟排序后 13 27 [65 97 76 49 38 49] 第三趟排序后 13 27 38 [97 76 49 65 49] 第四趟排序后 13 27 38 49 [49 97 65 76 第五趟排序后 13 27 38 49 49 [97 97 76] 第六趟排序后 13 27 38 49 49 76 [76 97] 第七趟排序后 13 27 38 49 49 76 76 [ 97] 最后排序结果 13 27 38 49 49 76 76 97 #include <iostream> using namespace std; void select_sort(int* pData,int count) { int iTemp,iPos; for(int i=0;i<count-1;i ) { iTemp = pData[i]; iPos = i; for(int j = i+1; j < count; j++) { if(pData[j]<iTemp) { iTemp = pData[j]; iPos = j; } } pData[iPos] = pData[i]; pData[i] = iTemp; } } void main() { int data[] = {10,9,8,7,6,5,4}; select_sort(data,7); for (int i=0; i<7; i++) cout<<data<<" "; cout<<"\n"; } |
相关文章推荐
- 选择排序的基本思想是遍历数组的过程中
- 五种排序的思想及其基本实现
- 基本算法简单实现-二分法查找、合并排序、冒泡排序、插入排序、选择排序、快速排序
- 八大经典排序算法基本思想及代码实现(Python、C++)
- 几种基本的排序算法(选择排序,冒泡排序,快速排序,归并排序,希尔排序)C语言实现
- Java基本排序实现--插入排序,选择排序,冒泡排序
- 排序--简单选择排序思想及其代码实现
- Java中的选择排序和冒泡排序思想及代码实现
- [数据结构]用插入排序和选择排序的思想实现优先级队列
- C语言基本排序算法之插入排序与直接选择排序实现方法
- 快速排序的基本思想及Java实现
- 排序--堆排序的基本思想及其代码实现
- 排序方法实现思想实验报告(选择排…
- 直接选择排序的基本思想
- 基本排序算法java实现之选择排序
- 排序--冒泡排序的基本思想及其代码实现
- 菜鸟学编程之三:三种最基本排序算法的实现(冒泡排序、选择排序、直接插入排序)
- 快速排序基本思想以及代码实现
- 插入排序的基本思想与实现代码
- 快速排序_算法基本思想及实现