C# 冒泡排序算法

本文轉載自查看原文 2012-12-21 11:43 29281 C#

冒泡排序

 1 int temp;
 2             int[] arrSort = new int[] { 10, 8, 3, 5, 6, 7, 9 };
 3             for (int i = 0; i < arrSort.Length; i++)
 4             {
 5                 for (int j = i + 1; j < arrSort.Length; j++)
 6                 {
 7                     if (arrSort[j] < arrSort[i])
 8                     {
 9                         temp = arrSort[j];
10                         arrSort[j] = arrSort[i];
11                         arrSort[i] = temp;
12                     }
13                 }
14             }

另一種排序方法(不符合冒泡排序的原理)

 1 int i, j, temp;
 2             int[] arrSort = new int[] { 10, 8, 3, 5, 6, 7, 9 };
 3             for (j = 0; j < arrSort.Length; j++)
 4             {
 5                 for (i = 0; i < arrSort.Length - 1; i++)
 6                 {
 7                     if (arrSort[i] > arrSort[i + 1])
 8                     {
 9                         temp = arrSort[i];
10                         arrSort[i] = arrSort[i + 1];
11                         arrSort[i + 1] = temp;
12                     }
13 
14                     count++;
15                 }
16             }

如果用一個變量記錄內循環循環次數就會發現第二種排序方法循環次數高於冒泡排序

免責聲明！

本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。

猜您在找 C#冒泡排序算法 C# 冒泡排序算法 C#之冒泡排序 C# -- 冒泡排序 C# 冒泡排序 C#冒泡排序 C#之冒泡排序 C# 冒泡排序 c#經典算法之冒泡排序(Bubble Sort) [C#][算法] 用菜鳥的思維學習算法 -- 馬桶排序、冒泡排序和快速排序