在网上搜索了很多的算法,貌似大家说的简单选择排序算法和直接选择排序算法是一回事。
直接选择排序算法的基本思想是:n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果:
①初始状态:无序区为R[1..n],有序区为空。
②第1趟排序
在无序区R[1..n]中选出关键字最小的记录R[k],将它与无序区的第1个记录R[1]交换,使R[1..1]和R[2..n]分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区。
……
③第i趟排序
第i趟排序开始时,当前有序区和无序区分别为R[1..i-1]和R[i..n](1≤i≤n-1)。该趟排序从当前无序区中选出关键字最小的记录R[k],将它与无序区的第1个记录R[i]交换,使R[1..i]和R[i+1..n]分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区。
这样,n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果。
以下是直接选择排序算法的JAVA代码实现:
package com.fit.simple.choose.sort;
public class SimpleChooseSort {
/**
* 基本思想:在要排序的一组数中,选出最小的一个数与第一个位置的数交换;然后在剩下的数当中再找最小的与第二个位置的数交换,
* 如此循环到倒数第二个数和最后一个数比较为止。
*
* @param array
*/
public static void sort(int[] array) {
int length = array.length;
int temp = 0;
int min_local = 0;
for (int i = 0; i < length - 1; i++) {
temp = array[i];
min_local = i;
for (int j = i + 1; j < length; j++) {
if (temp > array[j]) {
min_local = j;
temp = array[j];
}
}
if (min_local != i) {
temp = array[i];
array[i] = array[min_local];
array[min_local] = temp;
}
print(array);
}
}
public static void print(int[] array) {
StringBuffer sb = new StringBuffer("[");
for (int i = 0; i < array.length; i++) {
if (i < array.length - 1) {
sb.append(array[i]).append(",");
} else {
sb.append(array[i]);
}
}
sb.append("]");
System.out.println(sb);
}
public static void main(String[] args) {
int[] array = new int[] { 54, 3, 11, 34, 12, 8, 19 };
print(array);
System.out.println("=====================");
sort(array);
print(array);
}
}
运行结果如下:
[54,3,11,34,12,8,19]
=====================
[3,54,11,34,12,8,19]
[3,8,11,34,12,54,19]
[3,8,11,34,12,54,19]
[3,8,11,12,34,54,19]
[3,8,11,12,19,54,34]
[3,8,11,12,19,34,54]
[3,8,11,12,19,34,54]
分享到:
相关推荐
java排序算法java排序算法插入选择冒泡java排序算法插入选择冒泡
java排序算法使用及场景说明 文档后面有一些别人的链接,多在google上搜索Java排序算法,及维基百科上面也有很全的算法介绍。
java实现的常用的几种基本排序算法,插入、交换、选择、归并
java 选择排序法 java 选择排序法 java 选择排序法
Java排序算法实现 Java排序算法实现 Java排序算法实现
Java排序算法代码.
java sort 简单的排序 好麻烦啊
Java语言实现的选择排序算法,代码里头有详细注释,注释皆为简单英文,因为这个算法比较简单,欢迎新手下载学习使用,欢迎后期的学习交流!
做了个Java Swing 图形界面,选择3中排序方法进行排序。工程用NetBeans 打开,运行Main.java文件或直接点击运行主程序,3种算法在源包中的sorts文件夹下,分别为: ...SelectSort.java(简单选择排序)
JAVA排序算法: 直接插入,希尔排序,选择排序,堆排序,冒泡排序,快速排序,归并排序,包括算法的详细介绍,以及对几种算法的详细测试
实现合并排序,插入排序,希尔排序,快速排序,冒泡排序,桶排序算法的java实现。
Java排序算法实现资源 这个资源是关于Java中排序算法实现的简单示例。排序算法是计算机科学中的基础概念,用于按升序或降序排列数据集。这里提供了两种常见的排序算法实现:冒泡排序和选择排序。 冒泡排序(Bubble ...
Java语言实现的简单比较排序算法,代码里头有详细注释,注释皆为简单英文,因为这个算法比较简单,欢迎新手下载学习使用,欢迎后期的学习交流!
Java 选择排序算法的示例代码。 欢迎访问个人博客。 http://blog.csdn.net/evanwang1987
Java所有排序算法大全 Java所有排序算法大全 Java所有排序算法大全 Java所有排序算法大全
尚硅谷Java排序算法PPT
Java排序算法 Java排序算法.rar
JAVA排序汇总,java应用中一些比较经典的排序算法
Java排序算法:插入,冒泡,选择,Shell,快速排序,归并排序,堆排序,桶式排序,基数排序
Java各种排序算法代码.rar