冒泡排序和鸡尾酒排序

最新推荐文章于 2024-10-01 09:29:45 发布

MZR--JAVA

最新推荐文章于 2024-10-01 09:29:45 发布

阅读量44

点赞数

分类专栏：数据结构文章标签： java

本文链接：https://blog.csdn.net/weixin_44761821/article/details/120370696

版权

数据结构专栏收录该内容

15 篇文章 0 订阅

订阅专栏

package shujujiegou.Sort;

import shujujiegou.数组.Array;

import java.util.Arrays;

public class MPsort {
public static void main(String[] args) {
int[] arry=new int[]{2,4,6,4,24,8,9};
MPsort sort=new MPsort();
//冒泡排序
sort.MPsort(arry);
//鸡尾酒排序
sort.JWsort(arry);
}

/*
   冒泡排序
*/
private void MPsort(int[] arry) {
    for (int i = 0; i <arry.length-1 ; i++) {
        //有序标志 每一轮初始值为 true
        boolean isSorted=true;
        for (int j = 0; j < arry.length-1-i; j++) {
            int temp =0;
            if (arry[j+1]<arry[j]){
                temp=arry[j];
                arry[j]=arry[j+1];
                arry[j+1]=temp;
            }
        }
    }
    System.out.println(Arrays.toString(arry));
}

/*
  冒泡排序优化

*/
private void MPsort3(int[] arry) {
//记录最后一次交换的位置
int lastExchangeIndex=0;
//无序边界每次比较只需到这里为止
int sortBorder= arry.length -1;
for (int i = 0; i <arry.length-1 ; i++) {
//有序标志每一轮初始值为 true
boolean isSorted=true;
for (int j = 0; j < sortBorder; j++) {
int temp =0;
if (arry[j+1]<arry[j]){
temp=arry[j];
arry[j]=arry[j+1];
arry[j+1]=temp;
//元素有交换不是有序
isSorted=false;
//更新为最后一次交换元素的位置
lastExchangeIndex=j;
}
}
sortBorder=lastExchangeIndex;
if (isSorted){
break;
}
}
System.out.println(Arrays.toString(arry));
}

/**
 *  鸡尾酒排序
 * @param arry
 */
private void JWsort(int[] arry) {
    int temp=0;
    for (int i = 0; i < arry.length/2; i++) {
     boolean isSorted=true;

     //奇数轮  从左到右
        for (int j = i; j <arry.length-i-1 ; j++) {
            if (arry[j+1]<arry[j]){
                temp=arry[j];
                arry[j]=arry[j+1];
                arry[j+1]=temp;
                //元素有交换 不是有序
                isSorted=false;
        }
    }
        if (isSorted){
            break;
        }
        //偶数轮 初始标记  从右到左
        isSorted=true;
        for (int j = arry.length-i-1; j >i ; j--) {
            if (arry[j]<arry[j-1]){
                temp=arry[j];
                arry[j]=arry[j-1];
                arry[j-1]=temp;
            }
        }
        if (isSorted){
            break;
        }
    }
    System.out.println(Arrays.toString(arry));
}

}