参考于 :https://www.cnblogs.com/morethink/p/8419151.html
在学校参加蓝桥杯的时候 研究过,时间久了,有些遗忘,特自己做笔记,回顾一下
1、冒泡排序
思想:重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
@Test
public void test1() {
int num[] = {1, 3, 1, 4, 5, 2, 1};
for (int i = 0; i < num.length -1; i++) {
for (int j = 0; j < num.length -i - 1; j++) {
if(num[j] < num[j+1]){
int poschage = num[j];
num[j] = num[j+1];
num[j+1] = poschage;
}
}
}
System.out.println(Arrays.toString(num));
}
2、插入排序 (不推荐,交互频率太高)
@Test
public void test2() {
int num[] = {1, 3, 1, 4, 5, 2, 1};
for (int i = 0; i < (num.length - 1); i++) {
for (int j = i+1; j > 0 ; j--) {
if(num[j] > num[j-1]){
int poschage = num[j];
num[j] = num[j-1];
num[j-1] = poschage;
}
}
}
System.out.println(Arrays.toString(num));
}
3、快速排序
特殊说明: 上述文章均是作者实际操作后产出。烦请各位,请勿直接盗用!转载记得标注原文链接:www.zanglikun.com
第三方平台不会及时更新本文最新内容。如果发现本文资料不全,可访问本人的Java博客搜索:标题关键字。以获取全部资料 ❤
第三方平台不会及时更新本文最新内容。如果发现本文资料不全,可访问本人的Java博客搜索:标题关键字。以获取全部资料 ❤
评论(0)