国产成+人+综合+亚洲 欧美-国产成+人+综合+亚洲专-国产成+人欧美+综合在线观看-国产成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 主站蜘蛛池模板: www日日日| 一区二区三区四区在线视频 | 国产免费一区二区三区 | 欧美做爱毛片 | 国产成人精品久久一区二区三区 | 久久国产高清视频 | 久久99热久久精品91 | 成人毛片免费在线观看 | 亚洲欧美综合久久 | 亚洲欧洲尹人香蕉综合 | 欧美日韩亚洲精品一区二区三区 | 国产农村妇女毛片精品久久 | 老子影院午夜理伦手机不卡 | 草草在线播放 | 久久久免费观看 | 97人人艹| 欧美国产日韩在线 | 99尹人香蕉国产免费天天拍 | 咪咪色在线视频 | 2019年国产高清情侣视频 | 国产激情小视频 | 久久久久久久国产精品毛片 | 四虎在线精品观看免费 | 91情国产l精品国产亚洲区 | 精品乱久久 | 欧美激情社区 | 黄黄视频免费看 | 四虎影院最新入口 | 国产亚洲欧美日韩综合综合二区 | 黄色影院在线看 | 91精品全国免费观看 | 91色综合综合热五月激情 | 日本免费新一区二区三区 | 亚洲免费在线观看 | 美女福利视频一区二区 | 俺去也最新网站 | 日韩视频免费在线播放 | 日日夜夜操操操 | 2021国产精品自产拍在线观看 | 人人爱天天做夜夜爽 | 四虎最新免费网址 |