尚学堂【官网】-西安Java培训|c++培训|Android培训|安卓培训|java视频教程|软件工程师|-西安雁塔尚学堂计算机学校
 陕西科技大学-实习就业项训基地        陕西师范大学-实习就业项训基地
 西安财经学院-实习就业项训基地        西安工业大学-实习就业项训基地
  试听热线:
  029-62258374
Java教程  尚学堂首页Java学院Java教程

Java排序算法

www.xasxt.com 发布人:java  |  来自:本站  |  发布时间:2017-08-14 11:26:00  |  点击次数:1338

今天为大家介绍一个java的常用算法——java排序算法,希望能在日常学习过程中对您有所帮助。具体如下:

ChooseSort源程序
public class ChooseSort {
private static void ChooseSort (int [] a){
for(int i = 0; i < a.length; i++){
//对数组循环,假设数据排在前面的元素总比后面的小,然后与后面的数据进行比较
int k = i;
for(int j = i+1; j if(a[j]k = j;
}
//最少值与a[i]交换
if(i != k){
//对i和k进行比较,如果不相等,则i和j下标表示的元素不是同一个元素,则交换a[i],a[k]的值,保证最小值总在最前面
int temp = a[i];
a[i] = a[k];
a[k] = temp;
}
}

}

public static void main(String[] args) {
int[] test1 = { 51, 38, 49, 27, 62, 5, 16 }; // 测试数组
chooseSort(test1);

for (int i = 0; i < test1.length; i++) {
System.out.print(test1[i] + " ");
}
}
}
3.4.1.2 程序运行结果:
5 16 27 38 49 51 62
3.4.2 源程序揭秘

选择排序的基本思想是每一趟(假设是第i趟)处理都是从n-i+1个数据中选择一个数据最小(或最大)的作为有序序列中的第i个数据。其中最简单的一种称为直接选择排序。
选择排序算法的数据结构:
待排序的数组test1 = {51, 38, 49, 27, 62, 5, 16}

选择排序算法原理:

直接选择排序的第一趟处理是从数据序列所有n个数据中选择一个最小的数据作为有序序列中的第1个元素并将它定位在第一号存储位置,第二趟处理从数据序列的n-1个数据中选择一个第二小的元素作为有序序列中的第2个元素并将它定位在第二号存储位置,依此类推,当第n-1趟处理从数据序列的剩下的2个元素中选择一个较小的元素作为有序序列中的最后第2个元素并将它定位在倒数第二号存储位置,至此,整个的排序处理过程就已完成。

 
当前文:Java排序算法
上一页:Java开源协议小全
下一页:Java 性能优化有哪些技巧
在线报名(*为必填项)
在线咨询