使用java实现一个冒泡排序算法
时间: 2023-03-14 16:12:53 浏览: 111
java实现冒泡排序算法
5星 · 资源好评率100%
可以使用以下代码实现一个冒泡排序算法:public class BubbleSort {
public static void main(String[] args) {
int[] array = {20, 35, -15, 7, 55, 1, -22}; for (int lastUnsortedIndex = array.length - 1; lastUnsortedIndex > 0;
lastUnsortedIndex--) {
for (int i = 0; i < lastUnsortedIndex; i++) {
if (array[i] > array[i + 1]) {
swap(array, i, i + 1);
}
}
} for (int i = 0; i < array.length; i++) {
System.out.println(array[i]);
}
} public static void swap(int[] array, int i, int j) { if (i == j) {
return;
} int temp = array[i];
array[i] = array[j];
array[j] = temp;
}
}
阅读全文