选择排序-C#

选择排序包括:简单选择排序和堆排序

简单选择排序:

基本思路:从所有序列中先找到最小的,然后放到第一个位置。之后再看剩余元素中最小的,放到第二个位置……以此类推

        /// <summary>
/// 简单选择排序
/// 稳定性:不稳定
/// 时间复杂度:O(n^2)
/// 空间复杂度:O(1)
/// </summary>
public static int[] SimpSelectSort(int[] array)
{
int temp = ;
for (int i = ; i < array.Length; i++)
{
int minIndex = i;
for (int j = i + ; j < array.Length; j++)
{
if (array[minIndex] > array[j])
{
minIndex = j;
}
}
temp = array[minIndex];
array[minIndex] = array[i];
array[i] = temp;
}
return array;
}

堆排序:

基本思路:利用堆的特性进行排序

//TODO

上一篇:c/c++多线程模拟系统资源分配(并通过银行家算法避免死锁产生)


下一篇:01_python2.x和python3.x中range()的区别