排序算法之选择排序
来源:互联网 发布:python编译器是什么 编辑:程序博客网 时间:2024/04/30 11:30
一. 算法描述
选择排序:在一个长度为N的无序数组中,在第一趟遍历N个数据,找出其中最小的数值与第一个元素交换,第二趟遍历剩下的N-1个数据,找出其中最小的数值与第二个元素交换......第N-1趟遍历剩下的2个数据,找出其中最小的数值与第N-1个元素交换,至此选择排序完成。
二. 算法分析
平均时间复杂度:O(n2)
空间复杂度:O(1) (用于交换和记录索引)
稳定性:不稳定 (比如序列【5, 5, 3】第一趟就将第一个[5]与[3]交换,导致第一个5挪动到第二个5后面)
三. 算法实现
1 #include<stdio.h> 2 int main() 3 { 4 int array[] = {3, 1, 5, 2, 6 ,4}; 5 int count = sizeof(array) / sizeof(array[0]); 6 for (int i = 0; i < count - 1; i++) { 7 int minIndex = i; 8 for (int j = minIndex + 1; j < count; j++) { 9 if (array[minIndex] > array[j]) {10 minIndex = j;11 }12 }13 if (minIndex != i) {14 int temp = 0;15 temp = array[minIndex];16 array[minIndex] = array[i];17 array[i] = temp;18 }19 }20 for (int i = 0; i < count; i++) {21 printf("%d\n", array[i]);22 }23 return 0;24 }
0 0
- 排序算法之选择排序
- 排序算法之选择排序
- 排序算法之选择排序
- 排序算法之选择排序
- 【排序算法】之选择排序
- 排序算法之选择排序
- 排序算法之选择排序
- 排序算法之选择排序
- 排序算法之选择排序
- 排序算法之选择排序
- 排序算法之选择排序
- 算法-排序之选择排序
- 排序算法之选择排序
- 排序算法之选择排序
- 排序算法之选择排序
- 排序算法之选择排序
- 排序算法之选择排序
- 排序算法之选择排序
- Windows下ROracle安装及使用
- 约瑟夫环问题的数组实现
- 排序算法之冒泡排序
- [Leetcode]Find Minimum in Rotated Sorted Array I & II
- 排序算法之插入排序
- 排序算法之选择排序
- 交换a,b两个元素的值
- 大家不要再用流量软件了,害人呀!
- ubuntu安装libxml2
- Codeforces 482C Game with Strings(dp+概率)
- Spring Security3.1 配置说明
- Android开发中:如何判断某Application和Activity的存在性
- android 机型适配问题
- 简单理解WCF的安全