1、冒泡排序
public void sort(long[] arr) {
for(int i=0;i<arr.length-1;i++) {
for(int j=0;j<arr.length-1-i;j++) {
if(arr[j]>arr[j+1]) {
long tmp = arr[j+1];
arr[j+1] = arr[j];
arr[j] = tmp;
}
}
}
}
冒泡排序怎么理解。打个比方：
现在有十个战斗力不等的士兵从左到右随机站成了一排，现在要根据他们的战斗力从左到右去排个顺序。第一步由士兵一跟第士兵二PK，结果士兵一赢了，不好意思俩人换个位置。第二步由士兵二跟士兵三进行PK，士兵二赢了，那就再换一下位置。这样PK到某一轮的时候前面的士兵打不过后边那一位了，俩人就不用了换位置了。就这样一直打到第十个士兵那，结果肯定是最右侧的那位是最强的。 第一名有了，那就开始争夺第二名，还是以原来的规则，以此类推下去就能把顺序排出来了。
大致的步骤如下：图在网上找的。。
2、插入排序
public void sort(long[] arr) {
for(int i=1; i<arr.length; i++){
for(int j=i; j>0; j--){
if(arr[j]<arr[j-1]){
long temp = arr[j-1];
arr[j-1] = arr[j];
arr[j] = temp;
}
}
}
}
插入排序的方式跟冒泡排序有些类似，方向是反着来的。
还是那十个战斗力不等的士兵从左到右随机站成了一排。第一步由士兵二跟第士兵一PK，结果士兵二输了，不好意思俩人换个位置，弱小的站到边上去。第二步由士兵三跟士兵二进行PK，士兵三输了，那就跟士兵二换下位置。再继续跟士兵一PK，输了就再换个位置，赢了就不用动了。就这样十个人从士兵二往后一个一个来都得PK一边，输的往前面靠，赢了就不用动，以此类推下去就能把顺序排出来了。
具体图如下：
3、直接选择排序
public void sort(long[] arr) {
int k = 0;
long tmp = 0;
//arr[k]总是为最小值
for(int i=0;i<arr.length-1;i++) {
k = i;
for(int j=i;j<arr.length;j++) {
if(arr[j] < arr[k]) {
k = j;
}
}
tmp = arr[i];
arr[i] = arr[k];
arr[k] = tmp;
}
}
还是那十个战斗力不等的士兵从左到右随机站成了一排。第一步让十个人从左到右依次PK，最弱的那个举个白牌，举牌的那位跟最左边上的那位交换位置。第二步让从左边起第二个士兵开始向右依次PK（最左边的那个已经是最弱的了，不用参加PK了），这一次还是PK最弱的那个举白牌，拿牌的跟第二个士兵交换位置，以此类推下去就能把顺序排出来了。
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由半码博客整理，本文链接：https://www.bmabk.com/index.php/post/5264.html
