选择排序 学习
来源:互联网 发布:ui 设计软件 编辑:程序博客网 时间:2024/05/17 07:22
选择排序
基本思想:每趟排序后,都得到一个较小的数据,而且以数据互换的操作把较小的数据存入正确的位置,因此下一趟排序就会减少一个扫描数据。
表2-1 选择排序的时间复杂度
在第i趟排序中选出最小的键的记录,需做n-i此比较,因此,总的比较次数为n(n-1)/2=O(n^2)
当正序时,移动次数为0,当反序时,移动的总次数为3(n-1)。
交换排序的平均时间复杂度为O(n^2).
表2-1 选择排序的空间复杂度
交换排序是一个就地排序。快速排序是一种不稳定的排序。
// swapsort.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"void swap_sort(int *a,int n){int small,temp;for (int i=0;i<n-1;i++){small=i;for (int j=i+1;j<n;j++){if (a[j]<a[small]){small=j;}}temp=a[i];a[i]=a[small];a[small]=temp;}}int _tmain(int argc, _TCHAR* argv[]){int a[]={46,58,15,45,90,18,10,62};swap_sort(a,8);return 0;}
- 选择排序 学习
- 选择排序学习
- 选择排序学习
- 选择排序的学习
- 数据结构学习--选择排序
- 选择排序---学习笔记
- C语言学习-选择排序
- 数据结构学习之选择排序
- 算法学习之选择排序
- 算法学习笔记--选择排序
- java的选择排序学习
- 算法学习之选择排序
- java学习之选择排序
- 【初探】选择排序 学习笔记
- java排序算法学习(一)--选择排序
- 选择排序和冒泡排序的学习
- 算法学习之排序算法:选择排序
- 【算法学习】排序算法 - 简单选择排序
- XCrashReport : Exception Handling and Crash Reporting - Part 1
- 手把手教你把Vim改装成一个IDE编程环境(图文)
- Python笔记4:字符串
- 交换排序:快速排序 学习
- 二进制
- 选择排序 学习
- ASP.NET GridView鼠标停留变色,行单击显示详细记录的事件处理
- REST教程四:更复杂的REST请求
- Could not load NIB in bundle: 'NSBundle </Users/wyd/Library/Application Support/iPhone Simulator/5.0
- Android 如何从系统图库中选择图片
- vim 中显示行号设置
- 关于 javascript 闭包及函数原型 作用链域 总结
- SQL 学习笔记第一章
- iOS: 最简单的splash screen实现