1. 简单选择排序
简单选择排序(Simple Select Sort)算法的基本思想是:从待排序的记录序列中选择关键码最小(或最大)的记录并将它与序列中的第一个记录交换位置;然后从不包括第一个位置上的记录序列中选择关键码最小(或最大)的记录并将它与序列中的第二个记录交换位置;如此重复,直到序列中只剩下一个记录为止。
package sort.select; /** * 简单选择排序 * * @author king * */ public class SimpleSelectSort { private static void simpleSelectSort(int[] data){ int temp; //临时存储变量 int point;//定位交换的位置 int count=1; for(int i=0;i<data.length;i++){ point=i; for(int j=i+1;j<data.length;j++){ if(data[point]>data[j]){ point=j; } } //交换位置 temp=data[i]; data[i]=data[point]; data[point]=temp; System.out.println("第" + count + "趟排序:"); for (int k = 0; k < data.length; k++) { System.out.print(data[k] + " "); } System.out.print("\n"); count++; } } public static void main(String[] args) { int[] data = new int[]{3,43,5,2,4}; simpleSelectSort(data); } }
第1趟排序:
2 43 5 3 4
第2趟排序:
2 3 5 43 4
第3趟排序:
2 3 4 43 5
第4趟排序:
2 3 4 5 43
第5趟排序:
2 3 4 5 43
2. 堆排序【有些难,我要想几天呢。。。。】
相关推荐
Android Studio Chipmunk 2021.2.1(android-studio-2021.2.1.16-mac.dmg)花栗鼠 ...Dolphin | 2021.3.1 Chipmunk | 2021.2.1 Bumblebee | 2021.1.1 Arctic Fox | 2020.3.1 Android studio 4.2.2 Android studio 4.2.1
java作业 排序 马克-to-win Java视频 sort的详细描述介绍
3-3.表达式求值.cpp 3-4.从中缀向后缀转换表达式.cpp 3-5.股票撮合系统.cpp 4-1.树的建立和基本操作.cpp 4-2.二叉树的建立与基本操作.cpp 4-3.二叉树的遍历序列还原.cpp 5-1.二叉哥的二叉树.cpp 5-2.排序二叉树.cpp ...
我的上课课件,从最基本的嵌套循环开始(可看专栏)
(1)用大根堆排序的基本思想 ① 先将初始文件R[1..n]建成一个大根堆,此堆为初始的无序区 ② 再将关键字最大的记录R[1](即堆顶)和无序区的最后一个记录R[n]交换,由此得到新的无序区R[1..n-1]和有序区R[n],且满足R...
链表排序--选择排序.cpp
sorttable.js 排序-方便实用的js排序,只需简单操作即可见到效果 var stIsIE = /*@cc_on!@*/false; sorttable = { init: function() { // quit if this function has already been called if (arguments...
快速排序
堆排序
【IT十八掌徐培成】Java基础第03天-05.选择排序-折半查找.zip
快速排序
4-排序.ipynb 3-数值计算. ipynb 2-array结构.ipynb 1-Numpy概述.ipynb 1- Numpy概述.ipynb 2-array结构.ipynb 3-数值计算.ipy nb 4-排序.ipynb 5-数组形状.ipynb 6-数组生成.ipynb 7-运算.ipynb 8-随机模块.ipynb ...
冒泡排序---选择,插入和快速排序 简单实用,非常棒的一个java工具类.
作业24-归并排序与基数排序.docx 作业24-归并排序与基数排序.docx ...作业24-归并排序与基数排序.docx作业24-归并排序与基数排序.docx作业24-归并排序与基数排序.docx作业24-归并排序与基数排序.docx
3个经典排序源代码,分别是插入排序,选择排序,冒泡排序,按数据结构里最经典的思想实现,代码绝对简洁易懂,并附有详细注释
在本次实验中将数据量提到5万的时候,该类算法运行时间仍在几毫秒左右,而上面的3种算法运行时间已经到达十几秒左右,效率相差已经到达万倍。该类算法的运行时间随着数据的增加,运行时间渐近线性的增加。但注意理论...
C#做的插入排序的窗体,Insertsort.exe 可点击直接打开
拓扑排序------打印输出计算机本科专业4年每学期的课表 拓扑排序------打印输出计算机本科专业4年每学期的课表 拓扑排序------打印输出计算机本科专业4年每学期的课表