亚洲免费在线-亚洲免费在线播放-亚洲免费在线观看-亚洲免费在线观看视频-亚洲免费在线看-亚洲免费在线视频

java (冒泡、選擇、插入)排序

系統(tǒng) 2110 0

?

?1、冒泡排序 Bubble Sort

?

? ? ? ? 最簡(jiǎn)單的排序方法是冒泡排序方法。這種方法的基本思想是,將待排序的元素看作是豎著排列的“氣泡”,較小的元素比較輕,從而要往上浮。在冒泡排序算法中我們要對(duì)這個(gè)“氣泡”序列處理若干遍。所謂一遍處理,就是自底向上檢查一遍這個(gè)序列,并時(shí)刻注意兩個(gè)相鄰的元素的順序是否正確。 如果發(fā)現(xiàn)兩個(gè)相鄰元素的順序不對(duì),即“輕”的元素在下面,就交換它們的位置 。顯然,處理一遍之后,“最輕”的元素就浮到了最高位置;處理二遍之后,“次輕”的元素就浮到了次高位置。在作第二遍處理時(shí),由于最高位置上的元素已是“最輕”元素,所以不必檢查。一般地,第i遍處理時(shí),不必檢查第i高位置以上的元素,因?yàn)榻?jīng)過(guò)前面i-1遍的處理,它們已正確地排好序。這個(gè)算法可實(shí)現(xiàn)如下。

?

?

2、選擇排序 Selection Sort

?

? ? ? ? 選擇排序的基本思想是:對(duì)待排序的記錄序列進(jìn)行n-1遍的處理,第1遍處理是將L[1..n]中最小者與L[1]交換位置,第2遍處理是將L[2..n]中最小者與L[2]交換位置,......,第i遍處理是將L[i..n]中最小者與L[i]交換位置。這樣,經(jīng)過(guò)i遍處理之后,前i個(gè)記錄的位置就已經(jīng)按從小到大的順序排列好了。

  當(dāng)然,實(shí)際操作時(shí),也可以根據(jù)需要,通過(guò)從待排序的記錄中選擇最大者與其首記錄交換位置,按從大到小的順序進(jìn)行排序處理。

?

備注:個(gè)人理解冒泡排序是每次和相鄰的數(shù)據(jù)比較之后(如果符合條件)就進(jìn)行交換;

而選擇排序是每次選擇最小的,確定之后再做交換,然后依次放在數(shù)組的最前或者最后面

?

?

3 、插入排序 Insertion Sort
插入排序的基本思想是,經(jīng)過(guò)i-1遍處理后,L[1..i-1]己排好序。第i遍處理僅將L[i]插入L[1..i-1]的適當(dāng)位置,使得L[1..i]又是排好序的序列。要達(dá)到這個(gè)目的,我們可以用順序比較的方法。首先比較L[i]和L[i-1],如果L[i-1]≤ L[i]騆[1..i]已排好序,第i遍處理就結(jié)束了;否則交換L[i]與L[i-1]的位置,繼續(xù)比較L[i-1]和L[i-2],直到找到某一個(gè)位置j(1≤j≤i-1),使得L[j] ≤L[j+1]時(shí)為止。
簡(jiǎn)言之,插入排序就是每一步都將一個(gè)待排數(shù)據(jù)按其大小插入到已經(jīng)排序的數(shù)據(jù)中的適當(dāng)位置,直到全部插入完畢 。插入排序方法分直接插入排序和折半插入排序兩種,這里只介紹直接插入排序,折半插入排序留到“查找”內(nèi)容中進(jìn)行。
  圖1演示了對(duì)4個(gè)元素進(jìn)行直接插入排序的過(guò)程,共需要(a),(b),(c)三次插入。

?

?

?

?

      package hb.mm;

import java.util.LinkedList;

public class SortDemo {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		int[] arr = { 5, 6, 2, 7, 1, 3, 53, 8 };

		// int[] result = doBubbleSort(arr);
		// int[] result = doChooseSort(arr);
		//int[] result = doInsertSort_for(arr);
		int[] result = doInsertSort_while(arr);
		
		new LinkedList();

		printArr(result);
	}

	/**
	 * 循環(huán)數(shù)組
	 * @param arr 需要便利的數(shù)組
	 */
	public static void printArr(int[] arr) {
		for (int a : arr) {
			System.out.println(a);
		}
	}

	/**
	 * 插入排序 使用while循環(huán)  
	 * @param arr
	 * @return
	 */
	public static int[] doInsertSort_while(int[] arr){
		int length = arr.length;
		//從第一個(gè)數(shù)組開(kāi)始,與第零個(gè)比較
		for(int i=1;i<length;i++){
			int temp = arr[i];
			int j=i;
			//將需要插入的數(shù)據(jù)與最大的比較,然后逐步向小的方向移動(dòng)
			while(arr[j-1]>temp){
				arr[j]=arr[j-1];
				j--;
				if(j<=0){
					break;
				}
			}
			arr[j] = temp;
		}
		return arr;
	}
	
	/**
	 * 插入排序 使用for循環(huán)
	 * @param arr
	 * @return
	 */
	public static int[] doInsertSort_for(int[] arr) {
		int length = arr.length;
		for (int i = 1; i < length; i++) {
			int temp = arr[i];
			int j;
			for (j = i; j > 0; j--) {
				if (arr[j - 1] > temp) {
					arr[j] = arr[j - 1];
				} else {
					// 如果當(dāng)前的數(shù),不小前面的數(shù),那就說(shuō)明不小于前面所有的數(shù),
					// 因?yàn)榍懊嬉呀?jīng)是排好了序的,所以直接通出當(dāng)前一輪的比較
					break;
				}
			}
			arr[j] = temp;
		}

		return arr;
	}

	/**
	 * 選擇排序
	 * @param arr
	 * @return
	 */
	public static int[] doChooseSort(int[] arr) {
		int length = arr.length;
		int temp;
		for (int i = 0; i < length; i++) {
			temp = arr[i];
			int j;
			int smallestLocation = i;// 最小數(shù)的下標(biāo)
			for (j = i + 1; j < length; j++) {
				if (temp > arr[j]) {
					temp = arr[j];// 取出最小值
					smallestLocation = j;// 取出最小值所在的下標(biāo)
				}
			}
			//選出了最小的數(shù)據(jù),然后放在smallestLocation的位置,循環(huán)之后只是最后交換一次
			arr[smallestLocation] = arr[i];
			arr[i] = temp;
		}
		return arr;
	}

	/**
	 * 冒泡排序
	 * @param arr
	 * @return
	 */
	public static int[] doBubbleSort(int[] arr) {
		int length = arr.length;
		for (int i = 0; i < length; i++) {

			for (int j = i + 1; j < length; j++) {
				int temp;
				//比較相鄰的下一個(gè)數(shù)據(jù),如果相等則交換(交換多次,與選擇排序不一樣)
				if (arr[i] > arr[j]) {
					temp = arr[i];
					arr[i] = arr[j];
					arr[j] = temp;
				}
			}

		}
		return arr;
	}

}

    

?

備注:對(duì)于static修飾的方法而言,則可以使用類來(lái)直接調(diào)用該方法, 如果在static修飾的方法中使用this關(guān)鍵字,則這個(gè)關(guān)鍵字就無(wú)法指向合適的對(duì)象 。所以static修飾的方法中是不能使用this引用的,由于static修飾的方法不能使用this引用,所以static修飾的方法不能訪問(wèn)不使用static修飾的普通成員。

因此java語(yǔ)法規(guī)定: 靜態(tài)成員不能直接訪問(wèn)非靜態(tài)成員

java (冒泡、選擇、插入)排序


更多文章、技術(shù)交流、商務(wù)合作、聯(lián)系博主

微信掃碼或搜索:z360901061

微信掃一掃加我為好友

QQ號(hào)聯(lián)系: 360901061

您的支持是博主寫(xiě)作最大的動(dòng)力,如果您喜歡我的文章,感覺(jué)我的文章對(duì)您有幫助,請(qǐng)用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點(diǎn)擊下面給點(diǎn)支持吧,站長(zhǎng)非常感激您!手機(jī)微信長(zhǎng)按不能支付解決辦法:請(qǐng)將微信支付二維碼保存到相冊(cè),切換到微信,然后點(diǎn)擊微信右上角掃一掃功能,選擇支付二維碼完成支付。

【本文對(duì)您有幫助就好】

您的支持是博主寫(xiě)作最大的動(dòng)力,如果您喜歡我的文章,感覺(jué)我的文章對(duì)您有幫助,請(qǐng)用微信掃描上面二維碼支持博主2元、5元、10元、自定義金額等您想捐的金額吧,站長(zhǎng)會(huì)非常 感謝您的哦!!!

發(fā)表我的評(píng)論
最新評(píng)論 總共0條評(píng)論
主站蜘蛛池模板: 成年女人色毛片 | 久久精品首页 | 亚洲欧美日韩精品久久 | 久亚洲精品不子伦一区 | 农村三级孕妇视频在线 | 亚洲第一成年网 | 亚洲国产国产综合一区首页 | 国产精品自线在线播放 | 精品久久久久久中文字幕 | 噜噜噜天天躁狠狠躁夜夜精品 | julia中文字幕在线观看 | 99国产高清久久久久久网站 | 色老头久久久久久久久久 | 性xxx免费 | 97在线视频精品 | 一级毛片一级毛片免费毛片 | 亚洲欧美亚洲 | 日韩免费一区二区 | 国产成人亚洲综合91精品555 | 亚洲春色综合另类网蜜桃 | 亚洲精品免费在线 | 中文字幕在线观看日韩 | 亚洲免费视频在线 | 亚洲成色在线综合网站 | 国产成人 免费观看 | 天天干天天操天天玩 | 精品国产日韩亚洲一区在线 | 日韩欧美在线中文字幕 | 亚洲最大色视频 | 亚洲国产成人超福利久久精品 | 亚洲国产一成人久久精品 | 国产系列在线播放 | 亚洲国产精品自产拍在线播放 | 26uuu欧美日本 | 久久综合九色综合亚洲小说 | 四虎地址8848jia | 久久久久久久国产免费看 | 日韩精选视频 | 一区在线看 | 操操操干干 | 奇米影视7777久久精品人人爽 |