Java之冒泡排序与选择排序的区别与理解

Java之选择排序与冒泡排序的区别与理解

选择排序

       选择排序：就是每次从一组待排序的数组中找到最小值（或最大值）然后与该序列的起始位置进行替换，以此类推，直到待排序的数组排序好为止。

选择排序代码：

[code]public class SelectionSort {

public static void main(String[] args) {
int[] myArray = {18,91,38,77,36,55,74,30,2,41};
System.out.println("排序前的数组为:");
for(int i=0;i<myArray.length;i++) {
System.out.print(myArray[i]+" ");
}
//选择排序算法
for(int i=0;i<myArray.length;i++) {
for(int j=i+1;j<myArray.length;j++) {
int min = myArray[i];
if(min>myArray[j]) {
int temp = myArray[i];
myArray[i] = myArray[j];
myArray[j] = temp;
}
}
}
System.out.println();
System.out.println("排序后的数组为:");
for(int i=0;i<myArray.length;i++) {
System.out.print(myArray[i]+" ");
}
}

}

冒泡排序

        冒泡排序：就是每趟从待排序的数组中比较相邻两个数字的大小，将数字小的放在前面，数字大的放在后面；重复第一趟的操作，直到完成排序为止。

冒泡排序代码：

[code]public class BubbleSort {

public static void main(String[] args) {
int[] myArray = {18,91,38,77,36,55,74,30,2,41};
System.out.println("排序前的数组为:");
for(int i=0;i<myArray.length;i++) {
System.out.print(myArray[i]+" ");
}

//冒泡排序算法
for(int i=0;i<myArray.length-1;i++) {
for(int j=0;j<myArray.length-1-i;j++) {
if(myArray[j]>myArray[j+1]) {
int temp = myArray[j];
myArray[j] = myArray[j+1];
myArray[j+1] = temp;
}
}
}
System.out.println();
System.out.println("排序后的数组为:");
for(int i=0;i<myArray.length;i++) {
System.out.print(myArray[i]+" ");
}
}

}