漫画:三种 “奇葩” 的排序算法代码实现

本文地址:http://www.ib765.com/dgwblog/p/11972964.html
文章摘要:东方赌城多少钱一条登入,人战斗轰、奇迹世界先生。

 

1: 睡眠排序

public class Main2 {

    public static void sleepSort(int[] array) {
        for (int i : array) {
            new Thread(()->{
                try {
                    Thread.sleep(i);
                } catch (Exception e) {
                    e.printStackTrace();
                }
                System.out.println(i);
            }).start();
        }
    }

    public static void main(String[] args) {
        int[] array = { 10, 30, 50, 60, 100, 40, 150, 200, 70 };
        sleepSort(array);
    }

}

 

2:猴子排序

 

 

 

 

 

 

 

 

 

 

package app;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class randSort{

    public static void randSortX(int [] array){
        List<Integer> list=new ArrayList<>();
        for (Integer integer : array) {
            list.add(integer);
        }
        int pre=0;
        int index=0;
        while(true){
            pre=0;
            for (index = 1; index < list.size(); index++) {
                if(list.get(index)>list.get(pre)){
                    pre++;
                }else{
                    break;
                }
            }
        
            if(pre+1==list.size()){
                    break;
            }
          Collections.shuffle(list);
        }
        System.out.println(list.toString());
    }
    
    public static void main(String[] args) {
        int[] array = { 10, 30, 50, 60, 100, 40, 150, 200, 70 };
        randSortX(array);
    }

}

 

 

3:3.珠排序

 

 

 

 

 

 

package app;

public class beadSort{

    /**
     * 这里二维数组 由待排序数组中最大值确定
     */
    public static void beadSortX(int[] array) {
        int MAXLEN=0;
        for (int i : array) {
            MAXLEN=Math.max(MAXLEN, i);
        }
        int [][] matrix=new int[MAXLEN][MAXLEN];
        int k=0;
        for (int i : array) {
            for (int j = 0; j < i; j++) {
                    matrix[k][j]=1;
            }
            ++k;
        }
        for (int i = matrix.length-1; i>0; i--) {
            for (int j = 0; j < matrix.length; j++) {
                if(matrix[i][j]==0){
                    int m=i;
                    for (int z = i; z >=0; z--) {
                        if(matrix[z][j]==1){
                            matrix[m--][j]=1;
                            matrix[z][j]=0;
                        }
                    }
                }
            } 
        }
      for (int i = 0; i < MAXLEN; i++) {
          int sum=0;
          for (int j = 0; j < MAXLEN; j++) {
              if(matrix[i][j]!=0){
                    sum++;
              }
          }
          if(sum!=0){
            System.out.print(sum+ " ");
          }
      }
    }
    public static void main(String[] args) {
        int[] array = { 10, 30, 50, 60, 100, 40, 150, 200, 70 };
        int[] x = { 3,2,4,5,1};
        beadSortX(array);
    }
}

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

posted @ 2019-12-02 20:03  ---dgw博客  阅读(...)  评论(... 编辑 收藏
福丽特官网开户登入 菲律宾申博太阳城返水游戏下载 皇冠注册网 和成彩票游戏直营网 亚洲国际北京赛车开奖直播
维多利亚VR金星1.5分彩开奖记录 金沙车站附近的酒店 博彩网站哪个好登入 7091棋牌怎么样网上娱乐场 澳门博彩业旺季
博彩公司11002.com网上娱乐场 瑞基太阳城 www.sb99.com现金网网上娱乐场 彩宝贝彩票网 网上代理博彩怎么量刑
拉斯维加斯娱乐登入网址 澳门永利娱乐场资讯端登入 js7799.com 皇家赌场重庆幸运农场时时彩开奖记录 菲律宾申博国际手机APP下载登入