數(shù)據(jù)結(jié)構(gòu)： 有一組關(guān)鍵字[40,58,12,33,90,20,80,65]，請對其進(jìn)行冒泡排序，寫出相應(yīng)的算法。

//把最小值放在最前面的升序排序
int?nums[]?=?{?40,?58,?12,?33,?90,?20,?80,?65?};
		for?(int?i?=?0;?i?			for?(int?j?=?i;?j?				if?(nums[i]?>?nums[j])?{
					int?tmp?=?nums[i];
					nums[i]?=?nums[j];
					nums[j]?=?tmp;
				}
			}
		}

?//把最小值放在最后面的降序排序

int?nums[]?=?{?40,?58,?12,?33,?90,?20,?80,?65?};
		System_out.println(Arrays.toString(nums));
		for?(int?i?=?nums.length?-?1;?i?>?0;?i--)?{
			for?(int?j?=?0;?j?				if?(nums[j]?					int?tmp?=?nums[j];
					nums[j]?=?nums[j?+?1];
					nums[j?+?1]?=?tmp;
				}
			}
			System_out.println(Arrays.toString(nums));
		}

//或者每次都把最大值往后排.但是前面也會變得稍微有序一點

int?nums[]?=?{?40,?58,?12,?33,?90,?20,?80,?65?};
		for?(int?i?=?0;?i?			for?(int?j?=?0;?j?				if?(nums[j]?>?nums[j?+?1])?{
					int?tmp?=?nums[j];
					nums[j]?=?nums[j?+?1];
					nums[j?+?1]?=?tmp;
				}
			}
			System_out.println(Arrays.toString(nums));
		}

不過這幾種的代碼時間復(fù)雜度都是O(n^2),好像有一種改進(jìn)算法。時間復(fù)雜度為O(n)的，但是現(xiàn)在想不起來了..等想起來的給你貼上去.