JAVA实现排序-冒泡排序-优化冒泡排序
16lz
2021-01-22
package bubble;
//相对于未优化的冒泡排序来说，优化后可以减少判断
//其原理是，如果在某次排序中，都已经交换了数组中的数据，说明数组仍需排序
//如果都已经不交换了，则已经有序，可以结束程序运行
public class BubbleYouhua {
public static void print(int[] arr){
for(int n=0;n<arr.length;n++){
System.out.print(arr[n]+" ");
}
System.out.println();
}
static void fun(int[] a){
int length = a.length;
boolean flag = true;//利用一个布尔型flag来实现判断是否已经交换
for(int i=0;i<length-1&&flag;i++){
flag = false;
//每次都把在n-i个中选择最大的，挪到最后
for(int j=1;j<length-i;j++){
if(a[j-1]>a[j]){
int temp = a[j-1];
a[j-1] = a[j];
a[j] = temp;
flag = true;
}
}
System.out.print("第"+(i+1)+"次：");
print(a);
}
}
public static void main(String[] args) {
int[] arr = {1,2,3,4,5,6,7,8,9};
fun(arr);
}
}
//相对于未优化的冒泡排序来说，优化后可以减少判断
//其原理是，如果在某次排序中，都已经交换了数组中的数据，说明数组仍需排序
//如果都已经不交换了，则已经有序，可以结束程序运行
public class BubbleYouhua {
public static void print(int[] arr){
for(int n=0;n<arr.length;n++){
System.out.print(arr[n]+" ");
}
System.out.println();
}
static void fun(int[] a){
int length = a.length;
boolean flag = true;//利用一个布尔型flag来实现判断是否已经交换
for(int i=0;i<length-1&&flag;i++){
flag = false;
//每次都把在n-i个中选择最大的，挪到最后
for(int j=1;j<length-i;j++){
if(a[j-1]>a[j]){
int temp = a[j-1];
a[j-1] = a[j];
a[j] = temp;
flag = true;
}
}
System.out.print("第"+(i+1)+"次：");
print(a);
}
}
public static void main(String[] args) {
int[] arr = {1,2,3,4,5,6,7,8,9};
fun(arr);
}
}
更多相关文章
- Java中怎么把字符串数组转为整形数组
- 剑指Offer（六）旋转数组的最小数字（Java版 )
- Java中double型数组的HashCode产生
- 求助：json + java 返回 数据 数组中去掉双引号
- 了解数组类型和使用java.util.Arrays类
- java的数组下标的非常严重的问题，异常不爽
- java数组常用功能
- 对一个JavaScript对象数组进行排序。
- 求一段与读取数据库数据，写入一个数组的javascript 代码！谢谢！！