/**冒泡排序**/
import java.util.*;
public class BubbleSort {
ArrayList list;
public BubbleSort(int num,int mod){
list=new ArrayList(num);
Random dom=new Random();
System.out.println("排序之前的数组:");
for(int i=0;i<num;i++){
list.add(new Integer(Math.abs(dom.nextInt())%mod+1));
System.out.println("list["+i+"]="+list.get(i));
}
}
public void SortIt(){
Integer tempInt;
for(int i=0;i<list.size();i++){
for(int j=list.size()-1;j>=1;j--){
if(((Integer)list.get(j-1)).intValue()>((Integer)list.get(j)).intValue()){
tempInt=(Integer)list.get(j);
list.set(j,(Integer)list.get(j-1));
list.set(j-1, tempInt);
}
}
}
System.out.println("排序之后的数组:");
for(int i=0;i<list.size();i++){
System.out.println("list["+i+"]"+list.get(i));
}
}
public static void main(String[] args){
BubbleSort is=new BubbleSort(10,100);
is.SortIt();
}
}
与简单的数组冒泡排序的比较:[table]
||
[/table][size=xx-small][/size][size=x-large][/size][size=small][/size][color=darkred][/color][align=left][/align][align=center][/align]
public class BubbleSort {
public static void sort(int[] data) {
int temp;
for (int i = 0; i < data.length; i++) {
for (int j = data.length - 1; j > i; j--) {
if (data[i] > data[j]) {
temp = data[i];
data[i] = data[j];
data[j] = temp;
}
}
}
}
public static void main(String[] args) {
int[] a = { 4, 2, 3, 1, 5 };
sort(a);
for (int i = 0; i < a.length; i++)
System.out.print(a[i] + " ");
}
}
import java.util.*;
public class BubbleSort {
ArrayList list;
public BubbleSort(int num,int mod){
list=new ArrayList(num);
Random dom=new Random();
System.out.println("排序之前的数组:");
for(int i=0;i<num;i++){
list.add(new Integer(Math.abs(dom.nextInt())%mod+1));
System.out.println("list["+i+"]="+list.get(i));
}
}
public void SortIt(){
Integer tempInt;
for(int i=0;i<list.size();i++){
for(int j=list.size()-1;j>=1;j--){
if(((Integer)list.get(j-1)).intValue()>((Integer)list.get(j)).intValue()){
tempInt=(Integer)list.get(j);
list.set(j,(Integer)list.get(j-1));
list.set(j-1, tempInt);
}
}
}
System.out.println("排序之后的数组:");
for(int i=0;i<list.size();i++){
System.out.println("list["+i+"]"+list.get(i));
}
}
public static void main(String[] args){
BubbleSort is=new BubbleSort(10,100);
is.SortIt();
}
}
与简单的数组冒泡排序的比较:[table]
||
[/table][size=xx-small][/size][size=x-large][/size][size=small][/size][color=darkred][/color][align=left][/align][align=center][/align]
public class BubbleSort {
public static void sort(int[] data) {
int temp;
for (int i = 0; i < data.length; i++) {
for (int j = data.length - 1; j > i; j--) {
if (data[i] > data[j]) {
temp = data[i];
data[i] = data[j];
data[j] = temp;
}
}
}
}
public static void main(String[] args) {
int[] a = { 4, 2, 3, 1, 5 };
sort(a);
for (int i = 0; i < a.length; i++)
System.out.print(a[i] + " ");
}
}