1. 程式人生 > >簡單的選擇排序和氣泡排序

簡單的選擇排序和氣泡排序

忽然想起個小知識點,隨手記錄一下

選擇排序:基本思路是依次選中每個元素,然後一一和後邊的元素進行比較

int[] a = {2,5,1,6,3};
		for(int i=0;i<a.length-1;i++){
			for(int j=i+1;j<a.length;j++){
				if(a[j]<a[i]){
					int temp = a[j];
					a[j] = a[i];
					a[i] = temp;
				}
			}
		}

氣泡排序:基本思路是將相鄰的兩個元素依次進行比較,這樣比一圈下來後,大的值就冒泡似的一點一點冒到最後邊去

int[] a = {2,5,1,6,3};
		for(int i=0;i<a.length-1;i++){
			for(int j=0;j<a.length-1-i;j++){
				if(a[j]>a[j+1]){
					int temp = a[j];
					a[j] = a[j+1];
					a[j+1] = temp;
				}
			}
		}