1.冒泡排序
static void Sort1()
{
//待排序数组
int[] array = { 4, 1, 7, 9, 12, 3, 5 };
for (int j = 0; j < array.Length - 1; j++)
{
for (int i = 0; i < array.Length - 1-j; i++)
{
if (array[i] >= array[i + 1])
{
int temp = 0;
temp = array[i];
array[i] = array[i + 1];
array[i + 1] = temp;
}
}
}
foreach (var item in array)
{
Console.Write(item + " ");
}
}
2.选择排序
static void Sort2()
{
//待排序数组
int[] group = { 4, 1, 7, 8, 12, 3, 5 };
int temp;
int pos = 0;
for (int i = 0; i < group.Length - 1; i++)
{
pos = i;
for (int j = i + 1; j < group.Length; j++)
{
if (group[j] < group[pos])
{
pos = j;
}
}//第i个数与最小的数group[pos]交换
temp = group[i];
group[i] = group[pos];
group[pos] = temp;
}
foreach (var item in group)
{
Console.Write(item + " ");
}
}
3.直接插入排序
static void Sort3()
{
//待排序数组
int[] array = { 4, 1, 7, 9, 12, 3, 5 };
for(int i = 1; i < array.Length; i++)
{
int iValue = array[i];
bool isInsert = false;
//拿到i位置的元素和他前面的元素进行比较
//如果发现比i大的 就让他向后移动
for(int j = i-1; j >= 0; j--)
{
if (array[j] > iValue)
{
array[j + 1] = array[j];
}
else
{
//发现比i小的值就不移动了
array[j + 1] = iValue;
isInsert = true;
break;
}
}
if (isInsert==false)
{
array[0] = iValue;
}
}
foreach (var item in array)
{
Console.Write(item + " ");
}
}
4.最后便是快速排序
static void Main(string[] args)
{
int[] array = new int[] { 4, 23, 41, 57, 89, 12 };
QuickSort(array, 0, array.Length - 1);
foreach (var item in array)
{
Console.Write(item + " ");
}
Console.ReadKey();
}
/// <summary>
/// 对数组dataArray中索引从left到right的数做排序
/// </summary>
/// <param name="dataArray"></param>要排序的数组
/// <param name="left"></param>要排序数据的开始索引
/// <param name="right"></param>要排序数据的结束索引
static void QuickSort(int[] dataArray,int left,int right)//快速排序
{
if (left < right)
{
int x = dataArray[left];//基准数，把比他小或者等于它的放在左边，大于他的放在右边
int i=left;
int j = right;//用作循环的标志位
//从后往前比较(从右向左比较)找一个比x小或相等的数字)放在我们的坑里 坑位于i的位置
while (i<j)//当i==j的时候 说明我们找到了一个中间位置 这个中间位置就是基准数所在的位置
{
while (i < j)
{
if (dataArray[j] <= x)//找到了一个基准数小于或等于x的数字，应该把他放在x的左边
{
dataArray[i] = dataArray[j];
break;
}
else
{
j--;//向左移动下一个数字向左比较
}
}
//从前向后 从左到右找一个比x大的数字,放在我们的坑里，现在的坑位于j的位置
while (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);
}
}
