這篇文章主要講解了C++選擇排序算法的用法，內(nèi)容清晰明了，對(duì)此有興趣的小伙伴可以學(xué)習(xí)一下，相信大家閱讀完之后會(huì)有幫助。

曲松ssl適用于網(wǎng)站、小程序/APP、API接口等需要進(jìn)行數(shù)據(jù)傳輸應(yīng)用場景，ssl證書未來市場廣闊！成為創(chuàng)新互聯(lián)公司的ssl證書銷售渠道，可以享受市場價(jià)格4-6折優(yōu)惠！如果有意向歡迎電話聯(lián)系或者加微信：18980820575（備注：SSL證書合作）期待與您的合作！

基本思想

每一趟從無序區(qū)中選出最小的元素，順序放在有序區(qū)的最后，直到全部元素排序完畢。
由于選擇排序每一趟總是從無序區(qū)中選出全局最?。ɑ虼螅┑脑?，所以適用于從大量元速度中選擇一部分排序元素。例如，從10000個(gè)元素中選出最小的前10位元素。

直接選擇排序

1.排序思路

從第i趟開始，從當(dāng)前無序區(qū)arr[i…n-1]中選出最小元素arr[k]，將它與有序區(qū)的最后一個(gè)元素，也就是無序區(qū)的第一個(gè)元素交換。每趟排序后，有序區(qū)增加一個(gè)元素，無序區(qū)減少一個(gè)元素，且有序區(qū)中所有元素均小于等于無序區(qū)中的元素。經(jīng)過n-1趟排序后，無序區(qū)只剩下arr[n-1]一個(gè)元素，它必然為整個(gè)序列的大值，故無需再排。

2.排序算法

void SelectSort(int *arr, int size)
{
 if (arr == NULL)
  return;

 //1.找到無序區(qū)中最小的元素和它的下標(biāo)
 int i, j;
 for (i = 0; i < size - 1; i++)
 {
  int k = i;
  for (j = i + 1; j < size; j++)
  {
   if (arr[j] < arr[k])
   {
    k = j;
   }

  }
  //2.把最小的元素與無序區(qū)第一個(gè)元素交換
  //swap(arr[i], arr[k]);
  if (k != i)
  {
   int tmp = arr[i];
   arr[i] = arr[k];
   arr[k] = tmp;
  }
 }
}

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)建站www.cdcxhl.com，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時(shí)售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。

當(dāng)前題目：C++選擇排序算法的用法-創(chuàng)新互聯(lián)
分享地址：http://weahome.cn/article/ccjsps.html