你的位置:首页 > Java教程

[Java教程]关于Java中的选择排序法和冒泡排序法


一,这种方法是直接传入一个数组进行排序(选择排序法)

public static void selectSort(int arr[]){	  	for (int i = 0; i < arr.length-1; i++) {				for (int j = i+1; j < arr.length; j++) {					if(arr[j]<arr[i]){						int temp=arr[i];						arr[i]=arr[j];						arr[j]=temp;					}				}			}	  }

 二,这种事传入一个数组和一个数组个数(选择排序法)

public static void sel_sort(int[] x, int n){ 	    int k, i, m, t; 	    for(k=0; k<n-1; k++){ // 多趟排序  	      m = k; 	      for(i=k+1; i<n; i++){ 	        if(x[i] < x[m])	        	m = i;	      } 	      t = x[k]; 	      x[k] = x[m]; 	      x[m] = t; 	    } 	  }

 三,冒泡排序法

private static void 冒泡排序(int[] arr) {		for (int j = 0; j < arr.length-1; j++) {			for(int i=0;i<arr.length-1-j;i++){			if(arr[i]>arr[i+1]){				int temp=arr[i];				arr[i]=arr[i+1];				arr[i+1]=temp;				}			}		}			}