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