数组排序三种方法

Posted 梦想起航我起床

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数组排序三种方法相关的知识,希望对你有一定的参考价值。

方法一:交换排序  实现方法:把第一个位置的数字拿出来,依次合后面位置的数字比较,若比后面数字大,则交换

int[] str = new int[5] {237,5,88,1,101};
for (int i = 0; i < str.Length-1; i++)
{
  for (int j = i + 1; j < str.Length; j++)
  {
    if (str[i] > str[j])
    {
      int temp = str[i];
      str[i] = str[j];
      str[j] = temp;
    }
  }
}
for (int i = 0; i < str.Length; i++)
{
  Console.Write(str[i]);
  if(i<str.Length-1)
    Console.Write(",");
}

方法二:冒泡排序

for (int i = nums.Length - 1; i > 0; i--)
{
  //在 0-i 范围内,将该范围内最大的数字沉到i
  for (int j = 0; j < i; j++)
  {
    if (nums[j] > nums[j+1])
    {
      //交换
      int temp = nums[j];
      nums[j] = nums[j+1];
      nums[j+1] = temp;
    }
  }
}

方法三:选择排序

for (int i = 0; i < nums.Length - 1; i++)
{
  //在 i-(nums.Length-1) 范围内,将该范围内最小的数字提到i
  //1. 首先找到 i - (nums.Length-1) 范围内的最小数所在的下标
  int index = i; //先假设最小数的下标是i
  for (int j = i + 1; j < nums.Length; j++)
  {
    if (nums[j] < nums[index])
    {
      //发现了更小的数
      index = j;//记录下标
    }
  }
  //2. 然后将nums[i]和nums[index]的值交换
  int temp = nums[i];
  nums[i] = nums[index];
  nums[index] = temp;
}

以上是关于数组排序三种方法的主要内容,如果未能解决你的问题,请参考以下文章

数组排序三种方法

PHP中数组的三种排序方法

数组的三种随机排序方法

逆序对的三种求法(归并排序,树状数组,线段树)

数组排序

java中数组的三种排序算法