选择排序
来源:互联网 发布:js按钮点击增加div 编辑:程序博客网 时间:2024/06/06 05:11
选择排序是一种简单直观的排序算法,它的基本原理如下:对于给定的一组记录,经过第一轮比较后得到最小的记录,然后将该记录与第一个记录的位置进行互换;接着对不包括第一个记录以外的其他记录进行第二轮比较,得到较小的记录并与第二个记录进行位置交换;重复该过程,直到进行比较的记录只有一个为止。
#include<iostream>
using namespace std;
struct Node{
int data;
int index;
};
Node findTheSmallValue(int *a, int start, int length){
Node* small = new Node();
small->data = a[start];
small->index = start;
for(int i = start; i < length; i++){
if(small->data > a[i]){
small->data = a[i];
small->index = i;
}
}
return *small;
}
void selectSort(int *a, int length){
Node small;
for(int i = 0; i < length; i++){
small = findTheSmallValue(a, i, length);
if(a[i] > small.data){
int temp = small.data;
a[small.index] = a[i];
a[i] = temp;
}
}
}
void main(){
int a[] = {2,4,1,121,9,111,8,10,12,0};
int length = sizeof(a)/sizeof(a[0]);
selectSort(a, length);
for(int i = 0; i < length; i++){
cout<<a[i]<<" ";
}
cout<<endl;
}
输出结果:
从简单的选择排序的过程来看,它的特点就是交换移动数据的次数相当少,这样也就节约了相应的时间。
无论是最好情况还是最坏情况,其比较的次数都是一样的,第i躺需要进行 n-i次。而对于交换次数而言,
最好的情况是有序需要交换0次,而对于最坏的情况即逆序需要交换n-1次。因此,总的时间复杂度依然为
O(n2)
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序:
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- [Spring aop 配置] <aop:config> Schema-based AOP support
- 黑马程序员-OC笔记(六)ARC Block protocol
- js中document.write的那点事
- 移动手机消息推送机制
- 获取视频和图片缩略图 与媒体信息
- 选择排序
- ZOJ 1001 Java版
- [Phonegap+Sencha Touch] 移动开发26 Android下的sencha touch程序,转屏时,Ext.Viewport不能触发orientationchange事件的解决办法
- linux 各种信号 产生的原因
- VSD2PDF源代码,帮做你做好类似百度文库的在线文档浏览器
- spring的自动装配(default-autowire="byName")
- 用matlab实现完全重建两通道滤波器组的程序详解
- 计算出的地球两地之间的距离
- 各大IT公司待遇