排序系列 之 简单选择排序及其改进算法 —— Java实现
简单选择排序算法:
基本思想:
在待排序数据中,选出最小的一个数与第一个位置的数交换;然后在剩下的数中选出最小的数与第二个数交换;依次类推,直至循环到只剩下两个数进行比较为止。
实例:
0.初始状态 3,1,5,7,2,4,9,6(共8个数)
1.n=8 个数中,最小数值为1,与第一个数交换:1,3,5,7,2,4,9,6
2.剩下 n-1=7 个数中,最小数值为2,与第二个数交换:1,2,5,7,3,4,9,6
3.剩下 n-2=6 个数中,最小数值为3,与第三个数交换:1,2,3,7,5,4,9,6
4.剩下 n-3=5 个数中,最小数值为4,与第四个数交换:1,2,3,4,5,7,9,6
5.剩下 n-4=4 个数中,最小数值为5,与第五个数交换:1,2,3,4,5,7,9,6
6.剩下 n-5=3 个数中,最小数值为6,与第五个数交换:1,2,3,4,5,6,9,7
7.剩下 n-6=2 个数中,最小数值为7,与第五个数交换:1,2,3,4,5,6,7,9
简单选择排序算法的改进:
基本思想:
简单选择排序算法,每次只选择一个数据放在正确的位置,为提高效率,可每次选择两个数据,放在正确的位置,及每次选择最大值和最小值。
实例:
0.初始状态 3,1,5,7,2,4,9,6(共8个数)
1.n=8 个数中,最小数值为1,与第一个数交换;最大数值为9,与最后一个数交换:1,3,5,7,2,4,6,9
2.剩下n-2=6个数中,最小数值为2,与第二个数交换;最大数值为7,与倒数第二个数交换:1,2,5,6,3,4,7,9
3.剩下n-4=4个数中,最小数值为3,与第三个数交换;最大数值为6,与倒数第三个数交换:1,2,3,4,5,6,7,9
4.剩下n-6=2个数中,最小数值为4,与第四个数交换;最大数值为5,与倒数第四个数交换:1,2,3,4,5,6,7,9
Java实现:
/**
* 选择排序 及其 改进算法 的实现
* 不稳定算法
* @author 那一季的银杏叶
*
*/
public class SelectSort { public static void main(String[] args) {
// TODO Auto-generated method stub
new SelectSort().run();
}
public void run(){
int a[] = {3,1,5,7,2,4,9,6};
/**
* 选择排序
*/
selectSort(a);
/**
* 选择排序的改进--二元选择排序
*/
selectTwoSort(a);
}
/**
* 选择排序 每次选出最小的元素
* @param a
*/
private void selectSort(int[] a) {
// TODO Auto-generated method stub
System.out.println("———————————————————选择排序算法———————————————————");
int n=a.length;
for(int i=0;i<n;i++){
int k=i;
for(int j=i;j<n;j++){
if(a[j] < a[k]){
k=j;
}
}
if(k != i){
int temp = a[i];
a[i]=a[k];
a[k] = temp;
}
print(a,n,i);
}
printResult(a,n);
}
/**
* 选择排序的 改进算法
* 每次选出最大的数和最小的数
* @param a
*/
private void selectTwoSort(int[] a){
System.out.println("———————————————选择排序算法——的改进—————————————————");
int n=a.length;
int i,j,max,min,temp;
for(i=0;i<n/2;i++){
max=i;
min=i;
for(j = i+1;j<n-i;j++){
if(a[j]<a[min]){
min=j;
}
if(a[j]>a[max]){
max=j;
}
}
temp = a[i];
a[i] = a[min];
a[min] = temp; temp = a[n-i-1];
a[n-i-1] = a[max];
a[max] = temp;
print(a,n,i);
}
printResult(a,n);
}
/**
* 打印排序的最终结果
* @param a
* @param n
*/
private void printResult(int[] a, int n){
System.out.print("最终排序结果:");
for(int j=0;j<n;j++){
System.out.print(" "+a[j]);
}
System.out.println();
}
/**
* 打印排序的每次循环的结果
* @param a
* @param n
* @param i
*/
private void print(int[] a, int n, int i) {
// TODO Auto-generated method stub
System.out.print("第"+i+"次:");
for(int j=0;j<n;j++){
System.out.print(" "+a[j]);
}
System.out.println();
}
}
运行结果展示:

排序系列 之 简单选择排序及其改进算法 —— Java实现的更多相关文章
- Html5 简单选择排序演示
简单选择排序,是选择排序算法的一种.基本思想:每趟从待排序的记录中选出关键字最小的记录,顺序放在已排序的记录序列末尾,直到全部排序结束为止.由于在每次循环中,会对数值相等的元素改变位置,所以属于非稳定 ...
- 八大排序算法之三选择排序—简单选择排序(Simple Selection Sort)
基本思想: 在要排序的一组数中,选出最小(或者最大)的一个数与第1个位置的数交换:然后在剩下的数当中再找最小(或者最大)的与第2个位置的数交换,依次类推,直到第n-1个元素(倒数第二个数)和第n个元素 ...
- 简单选择排序 Selection Sort 和树形选择排序 Tree Selection Sort
选择排序 Selection Sort 选择排序的基本思想是:每一趟在剩余未排序的若干记录中选取关键字最小的(也可以是最大的,本文中均考虑排升序)记录作为有序序列中下一个记录. 如第i趟选择排序就是在 ...
- 选择排序—简单选择排序(Simple Selection Sort)
基本思想: 在要排序的一组数中,选出最小(或者最大)的一个数与第1个位置的数交换:然后在剩下的数当中再找最小(或者最大)的与第2个位置的数交换,依次类推,直到第n-1个元素(倒数第二个数)和第n个元素 ...
- 程序员必知的8大排序(二)-------简单选择排序,堆排序(java实现)
程序员必知的8大排序(一)-------直接插入排序,希尔排序(java实现) 程序员必知的8大排序(二)-------简单选择排序,堆排序(java实现) 程序员必知的8大排序(三)-------冒 ...
- JAVA简单选择排序算法原理及实现
简单选择排序:(选出最小值,放在第一位,然后第一位向后推移,如此循环)第一位与后面每一个逐个比较,每次都使最小的置顶,第一位向后推进(即刚选定的第一位是最小值,不再参与比较,比较次数减1) 复杂度: ...
- [Swift]八大排序算法(三):选择排序 和 简单选择排序
排序分为内部排序和外部排序. 内部排序:是指待排序列完全存放在内存中所进行的排序过程,适合不太大的元素序列. 外部排序:指的是大文件的排序,即待排序的记录存储在外存储器上,待排序的文件无法一次装入内存 ...
- 选择排序—简单选择排序(Simple Selection Sort)原理以及Java实现
基本思想: 在要排序的一组数中,选出最小(或者最大)的一个数与第1个位置的数交换:然后在剩下的数当中再找最小(或者最大)的与第2个位置的数交换,依次类推,直到第n-1个元素(倒数第二个数)和第n个元素 ...
- 选择类排序 (简单选择排序,堆排序)— c语言实现
选择类排序包括: (1) 简单选择排序 (2)树形选择排序 (3)堆排序 简单选择排序: [算法思想]:在第 i 趟简单选择排序中,从第 i 个记录开始,通过 n - i 次关键字比较,从 n - ...
随机推荐
- samba完美安装
感觉是一个相当强大的东西. Samba是在Linux和UNIX系统上实现SMB协议的一个免费软件.它为局域网内的不同计算机之间提供文件及打印机等资源的共享服务.为客户机/服务器型协议,客户机通过该协议 ...
- C#中使用Linq实现全外连接
每次使用都到处查阅,现在记录下来,备查. var fulljoin = (from s in sampleRegistersjoin t in tensionDatas on new { Beach ...
- sqoop、flume 安装
sqoop安装步骤 1.上传解压tar包 tar -zxvf sqoop-1.4.6.bin__hadoop-2.0.4-alpha.tar.gz 2.修改配置文件 进入 sqoop/conf/ c ...
- Attendance
1.打怪 福利好美味(色.... 努力是为了,遇到你时,可以不用因为种种而错过. 一公司的老板对一位职员说:“我出10万买你的老婆,你卖吗?” 职员微笑着说:“那我出15万买你老婆,你同意吗?” 老板 ...
- appium案例
import unittest from time import sleep from appium import webdriver import desired_capabilities clas ...
- ionic ngCordova插件安装
ngCordova的安装配置 官网提供了两种安装的方法: 1. 使用bower来安装 2. 下载zip文件 推荐使用bower安装,在使用bower之前,我们电脑中需要先配置bower.bower的配 ...
- Unity中Time.deltaTime的含义及其应用
The time in scenes it took to complete the last frame.这是使用此函数的时候给出的提示 一般我们会在设置速度的时候看到这个函数.先写出我对Time. ...
- Html锚点定位偏差计算解决插件
/*=============== 以下为HTML中的锚点代码 =====================*/ <div id="fixedNavBar" class=&qu ...
- mac OS.NE开发环境搭建
合肥程序员群:49313181. 合肥实名程序员群:128131462 (不愿透露姓名和信息者勿加入,申请备注填写姓名+技术+工作年限) Q Q:408365330 E-Mail:eg ...
- Const关键字
const const是一个C语言的关键字,它限定一个变量不允许被改变.使用const在一定程度上可以提高程序的安全性和可靠性.另外,在观看别人代码的时候,清晰理解const所起的作用,对理解对方的程 ...