JAVA简单排序

选择排序和冒泡排序:
package  com.ai;
public class Sort {

static  int[] sort= {1,3,5,7,9,2,4,6,8,0};
    
    int min=0,temp=0;
    static {
        
        System.out.println("初始数据打印结果...");
        for (int i = 0; i < sort.length; i++) {
            System.out.print(sort[i]+" ");
        }
        System.out.println();
        System.out.println("排序开始了...");
    }
    /**
     * 选择排序:
     */
 public void    SelectSort(){
     System.out.println("选择排序开始了...");
        for(int i=0;i<sort.length;i++) {
        min=i;
            for (int j = i+1; j < sort.length; j++) {
                if (sort[j]<sort[i]) {
                    min=j;
                }
            }
            
            temp=sort[i];
            sort[i]=sort[min];
            sort[min]=temp;
            System.out.println("第"+i+"次排序结果:");
            printSort();
        }
        System.out.println();
    }
 /**
  * 冒泡排序:
  */
 public void BubbleSort() {
     System.out.println("冒泡排序开始了...");
    for (int i = 0; i < sort.length; i++) {
        for (int j = sort.length-1; j >i; j--) {
            if (sort[j]<sort[j-1]) {
                temp=sort[j-1];
                sort[j-1]=sort[j];
                sort[j]=temp;
            }
        }
        System.out.println("第"+i+"次排序结果:");
        printSort();
    }
    System.out.println("冒泡排序打印结果...");
    printSort();
}
 
 public void printSort() {
        
        for (int i = 0; i < sort.length; i++) {
            System.out.print(sort[i]+" ");
        }
        System.out.println();
}
 public static void main(String[] args) {
    Sort sort=new Sort();
    sort.SelectSort();
    sort.BubbleSort();
}
}
排序结果
初始数据打印结果...
1 3 5 7 9 2 4 6 8 0 
排序开始了...
选择排序开始了...
第0次排序结果:
0 3 5 7 9 2 4 6 8 1 
第1次排序结果:
0 1 5 7 9 2 4 6 8 3 
第2次排序结果:
0 1 3 7 9 2 4 6 8 5 
第3次排序结果:
0 1 3 5 9 2 4 6 8 7 
第4次排序结果:
0 1 3 5 7 2 4 6 8 9 
第5次排序结果:
0 1 3 5 7 2 4 6 8 9 
第6次排序结果:
0 1 3 5 7 2 4 6 8 9 
第7次排序结果:
0 1 3 5 7 2 4 6 8 9 
第8次排序结果:
0 1 3 5 7 2 4 6 8 9 
第9次排序结果:
0 1 3 5 7 2 4 6 8 9 

冒泡排序开始了...
第0次排序结果:
0 1 2 3 5 7 4 6 8 9 
第1次排序结果:
0 1 2 3 4 5 7 6 8 9 
第2次排序结果:
0 1 2 3 4 5 6 7 8 9 
第3次排序结果:
0 1 2 3 4 5 6 7 8 9 
第4次排序结果:
0 1 2 3 4 5 6 7 8 9 
第5次排序结果:
0 1 2 3 4 5 6 7 8 9 
第6次排序结果:
0 1 2 3 4 5 6 7 8 9 
第7次排序结果:
0 1 2 3 4 5 6 7 8 9 
第8次排序结果:
0 1 2 3 4 5 6 7 8 9 
第9次排序结果:
0 1 2 3 4 5 6 7 8 9 
冒泡排序打印结果...
0 1 2 3 4 5 6 7 8 9 

推荐阅读更多精彩内容

  • 1.选择排序看算法书才知道还有一种排序叫选择排序,还是经典排序,果然是算法渣渣,还孤陋寡闻,皮皮甜要加油啊什么是选...
    何甜甜在吗阅读 192评论 0 6
  • 一、 单项选择题(共71题) 对n个元素的序列进行冒泡排序时,最少的比较次数是( )。A. n ...
    貝影阅读 1,914评论 0 8
  • 概述排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的...
    Luc_阅读 1,196评论 0 34
  • 排序的基本概念 在计算机程序开发过程中,经常需要一组数据元素(或记录)按某个关键字进行排序,排序完成的序列可用于快...
    Jack921阅读 651评论 1 3
  • Conditional expressions¶ The expression x if C else y fir...
    庞贝船长阅读 13评论 0 0