选择排序（select sort）
2017-05-30 13:15
253 查看
选择排序算法就是在待排序列中每次找到最大（最小）的关键字，并且放在已排好序的子序列的前面（后面），直到排序 结束。
时间复杂度为O（n^2）
稳定性：不稳定
C++实现代码：
时间复杂度为O（n^2）
稳定性：不稳定
C++实现代码：
template <typename T>
void SelectSort(T arr[], int n)
{
for (int i = 0; i < n; i++)
{
int current_Minindex = i;
for (int j = i + 1; j < n; j++)
{
if (arr[j] < arr[current_Minindex])
{
current_Minindex = j;
}
}
swap(arr[i], arr[current_Minindex]);
}
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 排序——选择排序（Select sort）
- 选择排序(Select_Sort)
- 选择排序（Select Sort）
- 选择排序(select sort)
- [排序] 选择排序(Select Sort)
- 数据结构之选择排序<select_sort>
- 数据结构基础(1) --Swap & Bubble-Sort & Select-Sort
- vb.net 2008 dataTable Sort（）函数和Select()函数用法实例
- select_sort
- 选择排序----select sort
- 选择排序(2)——堆排序（heap sort）
- Python中的排序方法（Bubble Sort,Insert Sort,Select Sort,Merge Sort,Quick Sort）
- Insertion sort, select sort, Quick sort and Merge sort
- Magento: Join, filter, select and sort attributes, fields and tables
- 数据结构基础(1) --Swap & Bubble-Sort & Select-Sort
- Select_full_join 与 Select_range_check 与Sort_merge_passes
- 数据结构基础(1) --Swap & Bubble-Sort & Select-Sort
- Hive中SELECT TOP N的方法(order by与sort by的区别)
- MySQL Select and Sort Status Variables
- 快速排序与快速选择算法(quick sort and quick select algorithm)