使用冒泡排序,实现如下的数组从小到大排序。 int[] arr = new int...

发布网友发布时间：2022-05-08 00:45

共2个回答

热心网友时间：2022-04-27 00:40

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;
}
}
}

快排时间复杂度：O(nlogn)
冒泡时间复杂度：O(n^2)
堆排序、归并排序

热心网友时间：2022-04-27 01:58

使用冒泡排序，是每次比较相邻的两个元素，如果前大后小，就交换这两个元素的值；不停地重复，直到没有“逆序“为止，就实现了排序。

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com