国产成+人+综合+亚洲 欧美-国产成+人+综合+亚洲专-国产成+人欧美+综合在线观看-国产成a人片在线观看视频-国产成a人片在线观看视频99-国产成a人片在线观看视频下载

您現(xiàn)在所在的位置:首頁 >學(xué)習(xí)資源 > Unity游戲/VR/AR入門教材 > VR開發(fā)入門教程42:簡單算法之簡單排序

VR開發(fā)入門教程42:簡單算法之簡單排序

來源:奇酷教育 發(fā)表于:

VR開發(fā) VR教程 VR培訓(xùn)

  算法

  程序=算法+數(shù)據(jù)結(jié)構(gòu)+程序設(shè)計方法+語言工具和環(huán)境

  做任何事情都有一定的步驟。為解決一個問題而采取的方法和步驟,就稱為算法。

  冒泡排序

  冒泡排序運(yùn)行起來非常慢,但在概念上排序算法中最簡單的,在剛開始研究排序時也是一種很好的排序算法

  算法描述:

  1.比較兩個數(shù)據(jù)項

  2.如果左邊的數(shù)據(jù)項大,交換兩個數(shù)據(jù)項

  3.向右移動位置重復(fù)1、2步

  編碼的關(guān)鍵點(diǎn):

  1.需要冒泡的趟數(shù)

  2.如何控制兩兩比較

  3.如何優(yōu)化不和已冒泡的最大值進(jìn)行比較

  public static void BubbleSort(int[] arr)

  {

  // 冒泡的次數(shù)

  for (int i = 0; i < arr.Length-1; i++)

  {

  for (int j = 0; j < arr.Length-i-1; j++)

  {

  // j j+1

  if (arr[j] > arr[j+1])

  {

  int temp = arr[j];

  arr[j] = arr[j + 1];

  arr[j + 1] = temp;

  }

  }

  }

  }

  選擇排序

  選擇排序改進(jìn)了冒泡排序,冒泡是比較完就交換,而選擇排序則是選出最小的才交換

  算法描述:

  1.掃描整個序列

  2.從中挑出最小的數(shù)據(jù)項

  3.將最小的數(shù)據(jù)項放置到合適的位置

  示例:6 5 4 7

  假設(shè)第一個最小,驗(yàn)證是否最小,6 5,記憶最新的最小位置 5,重復(fù)以上2步到數(shù)組末尾,最小的位置被找到,0索引和2索引交換位置,如此循環(huán)選擇n-1次 程序結(jié)束。

  public static void SelectSort(int[] arr)

  {

  // 選擇的次數(shù)

  for (int i = 0; i < arr.Length-1; i++)

  {

  // 選出本次搜索最小的

  // 為i這個位置挑選數(shù)值

  int min = i;

  for (int j = i+1; j < arr.Length; j++)

  {

  if (arr[j] < arr[min])

  {

  min = j;

  }

  }

  // 交換min和i

  if (min != i)

  {

  int temp = arr[min];

  arr[min] = arr[i];

  arr[i] = temp;

  }

  }

  }

  插入排序

  插入排序是簡單排序里最好的一種,但是稍微麻煩一些

  算法描述:

  1.假設(shè)部分有序(一般設(shè)第一個數(shù)據(jù)項為第一部分)

  2.其他輸入依次插入之前的有序序列

  若序列基本有序 此排序算法最優(yōu)

  要注意為待插入元素找到合適位置

  public static void InsertSort(int[] arr)

  {

  for (int i = 1; i < arr.Length; i++)

  {

  // 監(jiān)視哨

  int temp = arr[i];

  // 為監(jiān)視哨中保存的數(shù)據(jù)移動位置

  int insertIndex = i;

  while (insertIndex > 0 && arr[insertIndex-1]>temp)

  {

  arr[insertIndex] = arr[insertIndex - 1];

  insertIndex--;

  }

  arr[insertIndex] = temp;

  }

  }

51La 主站蜘蛛池模板: 中文字幕在线一区二区在线 | 狠狠做狠狠做综合日日 | 日韩免费一区二区 | 日本久久久久亚洲中字幕 | 欧美日韩综合高清一区二区 | 中文字幕在线视频一区 | 97视频在线免费 | 午夜精品久久久 | 亚洲综合一区二区三区四区 | 日本 在线播放 | 日本精品视频网站 | 久久精品影视 | 青青青国产手机免费视频 | 国产主播在线播放 | 男女羞羞视频免费观看 | 老司机深夜影院入口aaaa | 五月激情五月婷婷 | 免费观看日本特色做爰视频在线 | 欧美国产综合日韩一区二区 | 色伊人久久| 99视频精品免视3 | 色久悠悠在线观看 | 91精彩视频| 九色视频极品论坛区 | 亚洲日本一区二区三区在线不卡 | 欧美毛片aaaaa片久久久久 | 色狠狠狠色噜噜噜综合网 | 九九99九九精彩网站 | 337p日本欧洲亚洲大胆艺术 | 韩日一级毛片 | 亚洲国产婷婷香蕉久久久久久 | 日日射天天射 | 亚洲精品456| 国产精品美女一级在线观看 | 在线日韩国产 | 欧美一级免费看 | 中文字幕在线免费视频 | 狠狠色噜噜狠狠狠888奇米 | 99久久免费国产精品m9 | 国产一级一级毛片 | 欧美一区二区三区在线 |