码迷,mamicode.com
首页 > 编程语言 > 详细

数组排序三种方法

时间:2017-12-10 11:24:55      阅读:184      评论:0      收藏:0      [点我收藏+]

标签:nbsp   数组排序   []   最小数   temp   选择排序   一个   选择   ++   

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

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;
}

数组排序三种方法

标签:nbsp   数组排序   []   最小数   temp   选择排序   一个   选择   ++   

原文地址:http://www.cnblogs.com/huan123/p/8016210.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!