C#中的冒泡排序
C#之冒泡排序
?
冒泡排序的基本概念是:依次比較相鄰的兩個數,將小數放在前面,大數放在后面。 由于在排序過程中總是小數往前放,大數往后放,相當于氣泡往上升,所以稱作冒泡排序。
冒泡排序有兩個很明顯的優勢: 1.“編程復雜度”很低,很容易寫出代碼; 2.具有穩定性,這里的穩定性是指原序列中相同元素的相對順序仍然保持到排序后的序列,而堆排序、快速排序均不具有穩定性。
namespace BubbleSort {class Program{private void Func(int[] Arg){ //外循環每次把參與排序的最大數排在最后for (int i = 1; i < Arg.Length; i++){int a = 0; // 臨時變量//內層循環負責對比相鄰的兩個數,并把最大的排在后面for (int j = 0; j < Arg.Length-i; j++){//如果前 一個數大于后一個數,則交換兩個數if (Arg[j] > Arg[j + 1]){a = Arg[j + 1];Arg[j + 1] = Arg[j];Arg[j] = a;}}
轉載于:https://www.cnblogs.com/jiulinghoudabai/p/6503266.html
總結
- 上一篇: 《剑指offer》二叉树镜像
- 下一篇: vue-cli中配置sass