排序算法之选择排序(C语言实现)
来源:互联网 发布:如何为服务器绑定域名 编辑:程序博客网 时间:2024/05/16 10:17
选择排序(Selection sort)是一种简单直观的排序算法
基本思想:
选择排序的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。
与插入排序相比,选择排序是根据位置找数据,插入排序是根据数据找位置。
基本步骤:
n个记录的文件的选择排序可经过n-1趟直接选择排序得到有序结果:
1.初始状态:有序区为空,无序区为A[0,1...n-1]
2.排序:在无序区A[0..n-1]中选最小值A[k],将它与无序区的第1个记录A[0]交换,使A[0]和A[1..n-1]分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区。
3.重复第二步,直到完成排序
以下列五个元素排序为例:40,28,28,20,19
可以看到相同元素28的相对位置发生了改变,所以选择排序是不稳定的排序方法
实现代码:
<pre name="code" class="cpp">#include<stdio.h>void SelectionSort(int A[],int len){int i,j;int min;//保存每次遍历的最小元素 int index;//保存最小元素下表int temp;//交换位置的临时变量 for(j=0;j<len-1;j++){min = A[j];index = j;for(i=j+1;i<len;i++){if(A[i]<min){min = A[i];index = i;}}if(index == j)continue;//将最小元素与无序区的第一个位置交换位置 temp = A[index];A[index] = A[j];A[j] = temp; }}int main(){int n;while(scanf("%d",&n) != EOF){int *A = (int *)malloc(n*sizeof(int));int i;for(i=0;i<n;i++)scanf("%d",A+i);SelectionSort(A,n);for(i=0;i<n;i++) printf("%d ",A[i]);free(A);A = NULL; }return 0;}
时间复杂度:O(n2)
0 0
- 排序算法之选择排序(C语言实现)
- 排序之三:简单选择排序(C语言实现)
- 选择排序算法的C语言实现
- 选择排序算法(C语言实现)
- 选择排序算法C语言实现
- 【算法】简单选择排序C语言实现
- 算法之选择排序【C语言】
- 数据结构之---C语言实现选择排序
- 排序算法之插入排序(C语言实现)
- 排序算法之希尔排序(C语言实现)
- C语言之排序算法---选择法排序
- 详解排序算法C语言代码实现之选择排序法
- 排序算法之选择排序<Selection_Sort>及其C语言代码实现
- 算法导论之插入排序,选择排序,归并排序,冒泡排序,希尔排序,堆排序,快速排序的c语言实现
- 数据结构之选择排序的实现(C语言)
- C语言实现基本排序算法----排序(直接插入排序,SHELL排序,冒泡排序,快速排序,简单选择排序,堆排序)
- 排序算法c语言描述---选择排序
- 常用排序算法之选择排序c及lua实现
- 一些面试题目
- iOS之弹幕效果
- drawContours函数
- hdoj2588 GCD欧拉函数
- 常见的遍历方法
- 排序算法之选择排序(C语言实现)
- 我的PSoC学习(三)(PSoC Creator 2.0+win7+CY8C38):Capsense滑条与温控系统PSoC编程需要注意的点
- c/c++内存对齐
- 命名空间“HaiChuang.AMAC”中不存在类型或命名空间名称“WCFClient”。是否缺少程序集引用?
- Unix/Linux系统网络编程
- Android驱动例子(LED灯控制)
- POJ-1850-Code-组合数学
- 异或加密二进制文件
- 九度 1140 - 回溯 - 八皇后