java 冒泡排序和选择排序

[table]
|[align=left][/align][align=center][/align][b][/b][i][/i][table]
|
|||
|
|[/table][b]java最具代表性的排序算法就是冒泡和选择排序[/b]
|
|
|
|public class Sort {
|
|
|
| static int[] arr = {25,46,15,49,34,55,11,97};
|
|
|
|
|
|/**_冒泡排序_________________________________________________________**/
|
|
|
| //冒泡排序：就是相邻的两个相比较，（如果是从小到大排序）前一个比后一个大那就置换位置；
|
|
|
| public static void bubbleSort(){
|
|
|
| for(int i = 0 ; i<arr.length-1 ; i++){
|
| for(int j = 0 ; j < arr.length-1-i ; j++){ //arr.length-1-i：外循环每循环一次都会得出一个排好序的值，所以要-i;
|
| if(arr[j]>arr[j+1]){ //此处可以说明外循环为arr.length-1次：因为比较的是j和j+1，而第一次循环j是小于arr.length-1的
|
|
|
| int temp = arr[j];
|
| arr[j] = arr[j+1];
|
| arr[j+1] = temp;
|
| }
|
| }
|
| }
|
|
|
| }
|
|/**_选择排序_________________________________________________________**/
|
|
|
| //选择排序：就是从第一个数与后面的所有数相比较，（如果是从小到大排序）前一个比后面任何一个大那就置换位置；
|
| public static void selectionSort(){
|
|
|
| for(int i = 0 ; i<arr.length-1 ; i++){
|
| for(int j = i+1 ; j<arr.length-1 ; j++){
|
| if(arr[i]>arr[j]){
|
| int temp = arr[i];
|
| arr[i] = arr[j];
|
| arr[j] = temp;
|
| }
|
| }
|
| }
|
| }
|
|
|
| public static void main(String[] args) {
|
| bubbleSort();
|
| selectionSort();
|
| for(int a = 0 ; a < arr.length ; a++ ){
|
| System.out.println(arr[a]);
|
| }
|
| }
|
|}
|
|
|
|//总结:个人觉得选择排序比冒泡排序要好，因为冒泡排序要置换的次数要多，二选择是一次就可以到位。|
[/table]