选择排序和冒泡排序:
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
网友评论