排序算法 简单选择排序
2014-05-09 18:00
274 查看
简单选择排序法的基本思想是:将初始序列作为待排序序列,第一趟在待排序序列中找到最小值元素,与该序列中的第一个元素A[0]交换,这样子序列(A[0])就有序了,下一趟排序在去除了第一个元素的A[1]-A[n-1]中进行,找到最小值元素,与其第一个元素交换。经过n-1躺后使得初始序列有序。
简单选择排序的最好,最坏和平均情况的时间复杂度都为O(n^2)。
简单实现:
int main()
{
int A[7] = {48,36,68,72,12,48,02};
int i,j,small,n = 7;
for(i = 0;i < n - 1;i ++){
small = i ;
for(j = i;j < n ;j ++)
small = A[j] < A[small] ? j : small;
j = A[small];
A[small] = A[i];
A[i] = j;
}
return 0;
}
简单选择排序的最好,最坏和平均情况的时间复杂度都为O(n^2)。
简单实现:
int main()
{
int A[7] = {48,36,68,72,12,48,02};
int i,j,small,n = 7;
for(i = 0;i < n - 1;i ++){
small = i ;
for(j = i;j < n ;j ++)
small = A[j] < A[small] ? j : small;
j = A[small];
A[small] = A[i];
A[i] = j;
}
return 0;
}
相关文章推荐
- 排序算法2--简单选择排序、堆排序
- python实现2种简单的排序算法--冒泡排序和选择排序
- 简单的排序算法——插入排序,选择排序,交换排序(冒泡排序,快速排序)
- 简单的排序算法--冒泡排序、选择排序
- 排序算法2--简单选择排序、堆排序
- 排序--简单选择排序算法
- 常用的排序算法:冒泡,简单选择,直接插入,快速排序,堆排序
- 简单的排序算法——插入排序,选择排序,交换排序(冒泡排序,快速排序)
- 神的规范:排序算法(二):简单选择排序
- 排序算法-------简单选择排序
- 排序算法--简单选择排序
- 三个简单、基本的排序算法---插入排序、选择排序、冒泡排序
- 排序算法(C实现)--------- 简单选择排序
- 排序算法2--简单选择排序、堆排序
- 排序算法2--简单选择排序、堆排序
- 排序算法---简单选择排序
- 排序算法2--简单选择排序、堆排序
- 排序算法2--简单选择排序、堆排序
- 排序算法(二)简单选择排序
- 数据结构与算法之排序算法---简单选择排序