文章目錄

• SelectionSort
• BubbleSort
• InsertionSort

創(chuàng)新互聯(lián)公司專注于海原企業(yè)網(wǎng)站建設(shè),成都響應(yīng)式網(wǎng)站建設(shè)公司,商城網(wǎng)站建設(shè)。海原網(wǎng)站建設(shè)公司,為海原等地區(qū)提供建站服務(wù)。全流程定制網(wǎng)站建設(shè)，專業(yè)設(shè)計，全程項目跟蹤，創(chuàng)新互聯(lián)公司專業(yè)和態(tài)度為您提供的服務(wù)SelectionSort

1. 選擇排序
   算法：依次比較（僅僅只是比較），找出最小數(shù)，按從小到大的順序排列
   代碼：

#define SIZE 10
	int arr[SIZE] = {1, 4, 3, 5, 2, 7, 8, 6, 9, 0};
	int i;
	int j;
	
	for (i = 0; i< SIZE - 1; i++)
	{int iMin = i;
		for (j = i + 1; j< SIZE; j++)
		{	if (arr[iMin] >arr[j]) {		iMin = j;
			}
		}
		int temp = arr[i];
		arr[i] = arr[iMin];
		arr[iMin] = temp;
	}

BubbleSort

2. 冒泡排序
   算法：依次比較，并在每次的比較后對兩個數(shù)排序（比如有數(shù)組 arr[4] = {2, 1, 4, 3, 8, 0}先對2 1比較，交換后為1,2；再對4 3比較，結(jié)果為3,4；同理 0,8.第一輪結(jié)束后，arr[4] 為 1,2,3,4,0,8 如此反復(fù)比較直至得到最終結(jié)果）
   代碼

#define SIZE 10
	int arr[SIZE] = {1, 4, 3, 5, 2, 7, 8, 6, 9, 0};
	int i, j;
	
	for (i = 0; i< SIZE -1; i++)
	{for (j = i + 1; j< SIZE; j++)
		{	if (arr[i] >arr[j]) {		int temp = arr[i] ;
				arr[i] = arr[j];
				arr[j] = temp;
			}
		}

InsertionSort

3. 插入排序
   算法：同bubble，唯一區(qū)別：(以214380中第三次比較為例）交換08后（1 2 3 4 0 8），將0與4比較，交換04（1 2 3 0 4 8）；再將0 與3 比較交換（1 2 0 3 4 8）… 直至（0 1 2 3 4 8）簡而言之：一步到位的冒泡
   代碼：

#define SIZE 10
   int arr[SIZE] = {1, 4, 3, 5, 2, 7, 8, 6, 9, 0};
   int i, j;
   
   for (i = 0; i< SIZE -1; i++)
   {for (j = i + 1; j< SIZE; j++)
   		{	if (arr[i] >arr[j]) {		int temp = arr[i] ;
   				arr[i] = arr[j];
   				arr[j] = temp;
   			}
   			while(i - 1 >= 0 && arr[i]< arr[i - 1])
   			{		int temp = arr[i];
   				arr[i] = arr[i - 1];
   				arr[i - 1] = temp;
   			}
   		}
   }

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機房具備T級流量清洗系統(tǒng)配攻擊溯源，準確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級服務(wù)器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧

文章標題：三種簡單數(shù)組排序n^2（C語言）-創(chuàng)新互聯(lián)
分享URL：http://sd-ha.com/article26/jsojg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供定制開發(fā)、外貿(mào)建站、小程序開發(fā)、定制網(wǎng)站、用戶體驗、品牌網(wǎng)站設(shè)計

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)