文章目錄

• 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è)計(jì)，全程項(xiàng)目跟蹤，創(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. 冒泡排序
   算法：依次比較，并在每次的比較后對兩個(gè)數(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海外機(jī)房具備T級流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級服務(wù)器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧

本文標(biāo)題：三種簡單數(shù)組排序n^2（C語言）-創(chuàng)新互聯(lián)
本文網(wǎng)址：http://weahome.cn/article/jsojg.html