插入排序&&冒泡排序

最新推荐文章于 2023-03-25 10:36:10 发布

wuxifu001

最新推荐文章于 2023-03-25 10:36:10 发布

阅读量759

点赞数 1

CC 4.0 BY-SA版权

分类专栏： android

本文链接：https://blog.youkuaiyun.com/wuxifu001/article/details/19921421

android 专栏收录该内容

20 篇文章

订阅专栏

该博客展示了如何使用Java实现插入排序和冒泡排序。插入排序通过不断将元素插入到已排序部分来完成排序，而冒泡排序则通过相邻元素的比较和交换逐步排序。代码中详细解释了两个排序算法的逻辑过程。

public class test {
public static void main(String[] args) {
int[] a = new int[] { 10, 9, 8, 1 };
maoPaoPaiXu(a);
charuPaiXu(a);
}

private static void charuPaiXu(int[] a) {
int insertNum = 0;
int j = 0;
for (int i = 1; i < a.length; i++) {
insertNum = a[i];
j = i - 1;
// while (j>=0 && a[i]<a[j]) {//这样就错了，因为while循环会改变a[i]的值
while (j >= 0 && insertNum < a[j]) {
a[j + 1] = a[j];
j--;
}
a[j + 1] = insertNum;
}
for (int i = 0; i < a.length; i++) {
System.out.println(a[i]);
}
}

private static void maoPaoPaiXu(int[] a) {
for (int i = 0; i < a.length; i++) {
for (int j = 0; j < a.length - i - 1; j++) {
if (a[j + 1] < a[j]) {
int b = a[j + 1];
a[j + 1] = a[j];
a[j] = b;
}
}
}
for (int i = 0; i < a.length; i++) {
System.out.println(a[i]);
}
}

}