- public class Select {
- public static void sort(int[] values) {
- int temp;
- int pos;
- for (int i = 0; i < values.length; i++) {
- temp = values[i];
- pos = i;
- for (int j = i + 1; j < values.length; j++) {
- if (values[j] > temp) {
- temp = values[j];
- pos = j;
- }
- }
- values[pos] = values[i];
- values[i] = temp;
-
- System.out.print(values[i] + ",");
- }
- }
- public static void main(String[] args) {
- int[] values = { 3, 1, 6, 2, 9, 0, 7, 4, 5 };
- sort(values);
- }
- }
选择排序相对于冒泡来说,它不是每次发现逆序都交换,而是在找到全局第i小的时候记下该元素位置,最后跟第i个元素交换,从而保证数组最终的有序。相对与插入排序来说,选择排序每次选出的都是全局第i小的,不会调整前i个元素了。
分享到:
相关推荐
java实现的,可以运行,注释比较清楚,只要理解单纯形法的求解步骤,基本就知道各个参数的意义
发现式项目教学法在基于JAVA语言实现的网络聊天项目实践.pdf
本程序使用java实现拉格朗日插值法,使用者可以根据自己需要进行修改
4、JAVA语言写后端 该项目完成的功能有:自动消去规则左递归;自动计算出First、Follow集;自动构造预测分析表;可输入句子进行判断。 代码我都写了注释,由于项目后期完成的比较急促,所以代码冗余度比较大,还...
计算机程序设计(Java)-教案--单元二--Java语言开发基础全文共8页,当前为第1页。计算机程序设计(Java)-教案--单元二--Java语言开发基础全文共8页,当前为第1页。课堂教学计划表 计算机程序设计(Java)-教案--...
数 据 结 构 与 算 法 (JAVA语言版)
但Java语言很复杂,老师和学生们在理解Java语言的结构时,复杂性成为了最大的障碍。 在本书中,斯坦福大学教授、著名的计算机科学教育领导者Eric S.Roberts着重强调了更适合于初学者的友好讲解方式,使用ACM Java...
使用java语言实现的简单的编译器,可以实现 变量的定义,变量的输出 ,赋值,简单的表达式运算, 字符串的输出。作为课程设计 可以作为参考!
实例教学法在Java语言教学中的应用.pdf
典型案例法在Java语言教学中的应用研究
纯java编写的遗传算法程序,这是很不错的程序,提供了使用遗传算法的灵活性,可用于数学优化等很多领域。
基于java语言开发的中文词法、句法分析器,内含完整源码,文档丰富,对人工智能和自然语言方面的研究很有帮助,能快速构建应用平台。
浅谈项目教学法在JAVA语言教学中的应用.pdf
该程序是用JAVA语言编写的,主要实现的是对一串数据的快速排序,并统计其深度
项目教学法在JAVA语言教学中的应用 (1)
浅谈项目教学法在JAVA语言教学中的应用
java用分治法实现赛程安排的程序。N个参赛队员,每个队员间比赛一场,要求在N-1天内完成。输出结果第一行(或者第一列)当成队员标号,从第二行开始作为第一天,到第N-1天的比赛对手安排。
项目驱动教学法在Java语言程序设计教学中的应用.pdf
Java语言中冒泡排序法的过程分析.pdf
Java语言中冒泡排序法的过程分析