C#中for循环的交换排序案例

最新推荐文章于 2022-09-25 15:16:34 发布

weixin_33836223

最新推荐文章于 2022-09-25 15:16:34 发布

阅读量339

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zhangyilxy/p/8017777.html

本文详细介绍了三种常见的排序算法：交换排序、冒泡排序和选择排序。通过具体的代码示例，展示了如何实现这些算法来对数组中的元素进行排序。

1.排序的应用

1）交换排序：通过取出的数和该数位置后面剩余的其他数逐一进行比较，将最大的或者最小的一个数放在一组数的首位，然后再将第二大的数放在第二位，依次排完所有的数。

for(int i = 0; i < (num.length - 1); i ++)
{
  for(int j = i + 1; j < num.length; j ++)
  {
     if(num[i] > num[j])
      {
        int temp = num[j];
        num[i] = num[j];
        num[j] = temp;
      }
  }
}

以上代码就是实现将数组num中的最小值从i - num.length中找出来，并存在第一个位置，其中 num 是一个存放了大量数据的数组。

2）冒泡排序：通过不断的将相邻的两个数进行大小比较，大的数不断的往后面的位置交换，小的数向数组的顶部位置浮动。

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

3）选择排序：通过交换排序的方式，将某个范围内的最小数提到该范围内的第一位。

for (int i = 0; i < nums.Length - 1; i++)
{
  int index = i; //先假设最小数的下标是i
  for (int j = i + 1; j < nums.Length; j++)
  {
    if (nums[j] < nums[index])
    {
      index = j;
    }
  }
  int temp = nums[i];
  nums[i] = nums[index];
  nums[index] = temp;
}