算法 & Java 实现
参考于 ：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、快速排序
特殊说明： 解决问题的光鲜，藏着磕Bug的痛苦。 万物皆入轮回，谁也躲不掉！ 以上文章，均是我实际操作，写出来的笔记资料，不会出现全文盗用别人文章！烦请各位，请勿直接盗用！
本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录
腾讯云开发者
