java 数组+排序
发布网友
发布时间：2022-05-29 12:29
共1个回答
热心网友
时间：2023-10-18 00:06
选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法，
冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法，
个人比较喜欢用冒泡法排序，给你讲一下冒泡法的大体思路吧。
冒泡法：顾名思义，就是因为它的工作看来象是冒泡，其复杂度为O。当数据为正序，将不会有交换。复杂度为0；
实现方法： 定义两层循环，外层控制次数，内层每一次循环将最大或者最小的值移动到一端。
示例：
for(int i=0;i<n;i++){
for(int j=0;j<n-i-1;j++){
if(s[j] >s[j+1]){int a = s[j];s[j]=s[j+1];s[j+1]=a;}
}
}
