Unity中常用的几种排序总结（冒泡，快速，简单选择，直接插入）
个人心得：对于排序重在理解思想，不需要死记硬背，理解思想再不看代码情况下就可以直接写出，注意排序的分界点
******************************************冒泡**********************************************
for (int j = 1; j <= str.Length - 1; j++)//外层for循环用来控制子for循环执行的次数
{
//让下面的for循环执行length-1次
for (int i = 0; i < numArray.Length - 1-j+1; i++) {
//numArray[i] numArray[i+1]做比较 把最大的放在后面
if (numArray[i + 1] < numArray[i]) {
int temp = numArray[i];
numArray[i] = numArray[i + 1];
numArray[i + 1] = temp;
}
}
}
思想：两个数字进行比较，满足条件，交换位置，依次进行
*****************************************快速*******************************************
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace _008_快速排序 {
class Program {
///
/// 对数组dataArray中索引从left到right之间的数做排序
///
/// 要排序的数组
/// 要排序数据的开始索引
/// 要排序数据的结束索引
static void QuickSort(int[] dataArray, int left, int right)
{
if (left < right)
{
int x = dataArray[left];//基准数， 把比它小或者等于它的 放在它的左边，然后把比它大的放在它的右边
int i = left;
int j = right;//用来做循环的标志位
while (true &&i
{
//从后往前比较(从右向左比较) 找一个比x小（或者=）的数字，放在我们的坑里 坑位于i的位置
while (true && i < j) {
if (dataArray[j] <= x) //找到了一个比基准数 小于或者等于的数子，应该把它放在x的左边
{
dataArray[i] = dataArray[j];
break;
} else {
j--;//向左移动 到下一个数字，然后做比较
}
}
//从前往后（从左向右）找一个比x大的数字，放在我们的坑里面 现在的坑位于j的位置
while (true && i < j) {
if (dataArray[i] > x) {
dataArray[j] = dataArray[i];
break;
} else {
i++;
}
}
}
//跳出循环 现在i==j i是中间位置
dataArray[i] = x;// left -i- right
QuickSort(dataArray,left,i-1);
QuickSort(dataArray,i+1,right);
}
}
static void Main(string[] args) {
int[] data = new int[] { 42, 20, 17, 27, 13, 8, 17, 48 };
QuickSort(data,0,data.Length-1);
foreach (var temp in data) {
Console.Write(temp + " ");
}
Console.ReadKey();
}
}
}
******************************************************简单选择*************************************************
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace _007_简单选择排序 {
class Program {
static void SelectSort(int[] dataArray)
{
for (int i = 0; i < dataArray.Length-1; i++)
{
int min = dataArray[i];
int minIndex = i;//最小值所在索引
for (int j = i+1; j < dataArray.Length; j++)
{
if (dataArray[j] < min)
{
min = dataArray[j];
minIndex = j;
}
}
if (minIndex != i)
{
int temp = dataArray[i];
dataArray[i] = dataArray[minIndex];
dataArray[minIndex] = temp;
}
}
}
static void Main(string[] args) {
int[] data = new int[] { 42, 20, 17, 27, 13, 8, 17, 48 };
SelectSort(data);
foreach (var temp in data) {
Console.Write(temp + " ");
}
Console.ReadKey();
}
}
}
***********************************************直接插入*****************************************
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace _006_直接插入排序 {
class Program {
static void InsertSort(int[] dataArray)
{
for (int i = 1; i < dataArray.Length; i++)
{
int iValue = dataArray[i];
bool isInsert = false;
//拿到i位置的元素 跟前面所有的元素做比较
//如果发现比i大的，就让它向后移动
for (int j = i-1; j >=0; j--)
{
if (dataArray[j] > iValue)
{
dataArray[j + 1] = dataArray[j];
}
else
{
//发现一个比i小的值就不移动了
dataArray[j+1] = iValue;
isInsert = true;
break;
}
}
if (isInsert == false)
{
dataArray[0] = iValue;
}
}
}
static void Main(string[] args) {
int[] data = new int[]{42,20,17,27,13,8,17,48};
InsertSort(data);
foreach (var temp in data)
{
Console.Write(temp+" ");
}
Console.ReadKey();
}
}
}