国产成+人+综合+亚洲 欧美-国产成+人+综合+亚洲专-国产成+人欧美+综合在线观看-国产成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;

  }

  }

主站蜘蛛池模板: 九九99九九视频在线观看 | 亚洲欧美在线中文字幕不卡 | 国产码欧美日韩高清综合一区 | 国产第一区二区三区在线观看 | 久久机热这里只有精品无需 | 亚洲欧美视频二区 | 国产精品日本一区二区在线看 | 日本一区色 | 理论在线视频 | 一级a爱片久久毛片 | 青青青草视频在线 | 四虎e456tcom| 99国产精品欧美久久久久久影院 | 久久精品综合网 | 久久精品99毛片免费 | 青青热久免费精品视频精品 | 日本伊人色综合网 | 狠狠色狠狠色综合 | 18在线观看 | 波多野结衣绝顶大高潮 | 操美女穴 | 日本不卡免费在线 | 四虎新地址4hu 你懂的 | 麻豆国内精品久久久久久 | 亚洲美女在线播放 | 5060网午夜一级毛片在线看 | 久久久亚洲 | 精品国产免费久久久久久 | 亚洲一区在线免费 | 久久久窝窝午夜精品 | 亚洲精品一区二区在线播放 | 黄片一级毛片 | 尤物视频一区二区 | 亚洲精品aⅴ一区二区三区 亚洲精品ccc | 一区二区视频在线播放 | 亚洲视频欧洲视频 | 久久久久久久国产精品毛片 | 久久亚洲国产成人影院 | 站长推荐国产精品视频 | 久热这里只有精品视频6 | 久久精品综合网 |