c++实现选择排序
来源:互联网 发布:apache windows安装包 编辑:程序博客网 时间:2024/05/24 02:52
选择排序:比如在一个长度为N的无序数组中,在第一趟遍历N个数据,找出其中最小的数值与第一个元素交换,第二趟遍历剩下的N-1个数据,找出其中最小的数值与第二个元素交换......第N-1趟遍历剩下的2个数据,找出其中最小的数值与第N-1个元素交换,至此选择排序完成。
平均时间复杂度:O(n2)
空间复杂度:O(1) (用于交换和记录索引)
稳定性:不稳定 (比如序列【5, 5, 3】第一趟就将第一个[5]与[3]交换,导致第一个5挪动到第二个5后面)
//选择排序的最大时间代价,最小时间代价和平均时间代价均为θ(n²)。选择排序不依赖于原始数组的输入顺序。#include <iostream>using namespace std;void swap(int array[], int i, int j){int temp = array[i];array[i] = array[j];array[j] = temp;}void SelectSort(int arr[], int n){for (int i = 0; i < n - 1; i++){int smallest = i;for (int j = i + 1; j < n - 1; j++){if (arr[j] < arr[smallest])//每次循环都选出最小的元素的下标,smallest = j; //依次和第i个元素交换}swap(arr, i, smallest);}}void main(){int arr[10];cout << "请输入要排序的元素:" << endl;for (int i = 0; i < 10; i++){cin >> arr[i];}//cout << "排序前的无序数组元素" << arr[i] << endl;SelectSort(arr, 10);cout << "排序后的数组元素" << endl;for (int i = 0; i < 10; i++){cout<< arr[i]<<endl;}system("pause");}
0 0
- 选择排序C实现
- C实现选择排序
- 选择排序c&汇编实现
- 选择排序的c实现
- 选择排序C语言实现
- 选择排序C语言实现
- 选择排序C语言实现
- 选择排序--c语言实现
- 选择排序C语言实现
- 选择排序(C语言实现)
- C语言实现选择排序
- c语言实现选择排序
- 选择排序c语言实现
- 排序(1)---------选择排序(C语言实现)
- 选择排序 冒泡排序 C语言实现
- 选择排序——C/C++实现选择排序
- 选择排序算法的C语言实现
- 选择排序的c实现代码
- Flume-ng禁用自动加载配置文件功能
- Android中Listview设置footerView后不展示的问题原因探究
- hybird
- VS快捷键使用总结
- matplotlib pyplot 输出eps图片打开后显示空白
- c++实现选择排序
- 在C#代码中应用Log4Net(一)简单使用Log4Net
- CGColorSpaceRef和CGGradientRef 的内存泄露
- android studio调试开发系统应用
- Middle-题目85:310. Minimum Height Trees
- C#一般处理程序 ashx.cs使用Session报错的处理
- Autoresizing
- 加一
- NSString转 ID