发布网友 发布时间:2022-05-13 03:11
共2个回答
热心网友 时间:2023-11-13 03:56
冒泡排序
@author qd
public class Ab {
public static void main(String[] args) {
// 待排序数组
int[] is = { 22, 29, 37, 11, 4, 46 };
// 控制排序的趟数
for (int i = 0; i < is.length - 1; i++) {
// 控制每一趟中的排序方式
for (int j = 0; j < is.length - 1 - i; j++) {
int temp = 0;
if (is[j] > is[j + 1]) {
temp = is[j];
is[j] = is[j + 1];
// 遍历数组,打印元素
for (int i = 0; i < is.length; i++) {
System.out.print(is[i] + " ");
算法稳定性
冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较,交换也发生在这两个元素之间。所以,如果两个元素相等,是不会再交换的;如果两个相等的元素没有相邻,那么即使通过前面的两两交换把两个相邻起来,这时候也不会交换,所以相同元素的前后顺序并没有改变,所以冒泡排序是一种稳定排序算法。
热心网友 时间:2023-11-13 03:57
你这样写是对的