数组--冒泡排序法

最新推荐文章于 2023-03-31 18:33:48 发布

weixin_30867015

最新推荐文章于 2023-03-31 18:33:48 发布

阅读量101

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/pengyouqiang88/p/5023361.html

本文详细介绍了冒泡排序算法的工作原理及其实现过程。通过具体的代码示例，展示了如何使用C#进行冒泡排序，实现了数组元素由小到大的排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、什么是冒泡排序法：（通俗的讲就是将数组中的值“从小到大”依次排列）

　　是指对尚未排序的个元素从头到尾依次比较相邻的两个元素。若第一个数比第二个数小，则交换这两个元素，否则保持不变。

　　冒泡实现效果：小数向前移，大数向后移，类似于气泡向上升的过程

 1 namespace ConsoleApplication1
 2 {
 3     class Program
 4     {
 5         static void bubble_sort(int[] unsorted)
 6          {
 7             //这一层for循环，决定接收变量（循环次数【最大下标-1】=【数组长度-2】）
 8              for (int i = 0; i < unsorted.Length-1; i++)
 9              {
10                  //这层循环，决定参与比较变量
11                  for (int j = i+1; j < unsorted.Length; j++)
12                  {
13                      if (unsorted[i] > unsorted[j])
14                      {
15                          int temp = unsorted[i];
16                          unsorted[i] = unsorted[j];
17                          unsorted[j] = temp;
18                      }
19                  }
20              }
21          }
22  
23          static void Main(string[] args)
24          {
25              int[] x = { 6, 2, 4, 1, 5, 9 };//声明一个整型数组，并赋值
26              //冒泡前数组
27              Console.Write("排序前：");
28              foreach (var item in x)
29              {
30                  Console.Write(item+" ");
31               }
32              bubble_sort(x);//调用冒泡排序方法
33              //冒泡后数组
34              Console.Write("\n排序后：");
35              foreach (var item in x)
36              {
37                  Console.Write(item+" ");
38              }
39              Console.ReadLine();
40          }
41     }
42 }