排序都有哪几种方法？请用JAVA实现一个冒泡排序。 - 好学星城学习论坛

page contents

轩辕小不懂发布于 2021-09-25 14:46

阅读 514

收藏 0

答案 1

分类：面试与就业

2023

Nen 2021-09-25 14:50

- 程序员

排序的方法有：

插入排序（直接插入排序、希尔排序）

交换排序（冒泡排序、快速排序）

选择排序（直接选择排序、堆排序）

归并排序

分配排序（箱排序、基数排序）

冒泡排序：

for(int i=0;i<arr.length-1;i++){ //外层循环控制排序趟数

for(int j=0;j<arr.length-1-i;j++){ //内层循环控制每一趟排序多少次

if(arr[j]>arr[j+1]){

int temp=arr[j];

arr[j]=arr[j+1];

arr[j+1]=temp;

}

}

}

冒泡排序口诀：

1. N个数字来排队，两两相比小靠前。

2. 外层循环N-1，内层循环N-1-i

3. 如果要降序，只要把程序中的大于号换成小于号。

评论 (0)

1 关注

提出于 2021-09-25 14:46

全部