選擇排序和冒泡排序有什么區(qū)別

這篇文章運(yùn)用簡單易懂的例子給大家介紹選擇排序和冒泡排序有什么區(qū)別，代碼非常詳細(xì)，感興趣的小伙伴們可以參考借鑒，希望對(duì)大家能有所幫助。

                                                           冒泡排序：
冒泡排序（BubbleSort）的基本概念是：依次比較相鄰的兩個(gè)數(shù)，將小數(shù)放在前面，大數(shù)放在后面。即在第一趟：首先比較第1個(gè)和第2個(gè)數(shù)，將小數(shù)放前，大數(shù)放后。

然后比較第2個(gè)數(shù)和第3個(gè)數(shù)，將小數(shù)放前，大數(shù)放后，如此繼續(xù)，直至比較最后兩個(gè)數(shù)，將小數(shù)放前，大數(shù)放后。至此第一趟結(jié)束，將最大的數(shù)放到了最后。在第二趟：仍從第一對(duì)數(shù)開始比較 （因?yàn)榭赡苡捎诘?個(gè)數(shù)和第3個(gè)數(shù)的交換，使得第1個(gè)數(shù)不再小于第2個(gè) 數(shù)），將小數(shù)放前中，大數(shù)放后，一直比較到倒數(shù)第二個(gè)數(shù)（倒數(shù)第一的位置上已經(jīng)是最大的），第二趟結(jié)束，在倒數(shù)第二的位置上得到一個(gè)新的最大數(shù)（其實(shí)在整個(gè)數(shù)列中是第二大的數(shù)）。如此下去，重復(fù)以上過程，直至最終完成排序。

選擇排序：
第一次從下標(biāo)為0的開始下標(biāo)為0的這個(gè)數(shù)與后面的n-1個(gè)進(jìn)行比較；找出最小或者最大的放在下標(biāo)為0的這個(gè)位置；第二次從下標(biāo)為1的開始比較；查詢剩下的最大或者最小值；放在下標(biāo)為1的位置；以此類推；直到排序完成

實(shí)例：

public class MaoPao {
	public static void main(String[] args) {
		int arr[]={23,12,46,24,87,65,18,14,43,434,65,76};
		int k=0;
		//冒泡排序
		for(int i=0;i<arr.length-1;i++){
			for(int j=0;j<arr.length-1;j++){
					if(arr[j]<arr[j+1]){
						int t=arr[j];
						arr[j]=arr[j+1];
						arr[j+1]=t;
						k++;
					}
				System.out.print("i="+i+"的第j="+j+"次交換\t");
				for(int d=0;d<arr.length;d++){
					System.out.print(arr[d]+"\t");
				}
				System.out.println();
			}
		}
		System.out.println("交換的次數(shù)為"+k);

		//選擇排序
		int l=0;
		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 t=arr[i];
					arr[i]=arr[j];
					arr[j]=t;
					l++;
				}
				System.out.print("i="+i+"的第j="+j+"次交換\t");
				for(int d=0;d<arr.length;d++){
					System.out.print(arr[d]+"\t");
				}
				System.out.println();
			}
		}
		for(int i=0;i<arr.length;i++){
			System.out.print(arr[i]+"\t");
		}
		System.out.println("交換的次數(shù)為"+l);
	}
}

是時(shí)候來總結(jié)下他們的區(qū)別

（1）冒泡排序是比較相鄰位置的兩個(gè)數(shù)，而選擇排序是按順序比較，找最大值或者最小值；

（2）冒泡排序每一輪比較后，位置不對(duì)都需要換位置，選擇排序每一輪比較都只需要換一次位置；

（3）冒泡排序是通過數(shù)去找位置，選擇排序是給定位置去找數(shù)；

關(guān)于選擇排序和冒泡排序有什么區(qū)別就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，可以學(xué)到更多知識(shí)。如果覺得文章不錯(cuò)，可以把它分享出去讓更多的人看到。