冒泡排序
2021-05-05 04:28
标签：foreach middle -- ++ data 冒泡 代码 color 就是 解释：它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。 代码： 理解：每次循环交换大小顺序，后一个和前一个比较，这样子每次循环完后面大的数字已经是正常的排序了，下次排序次数就可以减一，直至没有需要排序的数据了。 时间复杂度： 冒泡排序 标签：foreach middle -- ++ data 冒泡 代码 color 就是 原文地址：https://www.cnblogs.com/dx5800/p/13193058.html 1 static void Bubblesort2A(int[] a, int n)
2 {
3 int s = 0,t=0;
4 bool sorted = false;
5 while (!sorted)
6 {
7 sorted = true;
8 for (int i = 1; i )
9 {
10 if (a[i - 1] > a[i])
11 {
12 t = a[i];
13 a[i] = a[i - 1];
14 a[i - 1] = t;
15 sorted = false;
16 }
17 s += 1;
18 }
19 n--;
20 }
21 foreach (var item in a)
22 {
23 Console.WriteLine(item);
24 }
25 Console.WriteLine(s);
26 }
下一篇：javascript 知识大全