本文格式為Word版，下載可任意編輯——c冒泡排序算法c#冒泡排序算法

C#中如何實現冒泡排序？下面我為大家整理了c#冒泡排序算法，夢想能幫到大家！

冒泡排序BubbleSort

冒泡排序算法的運作如下：

1.對比相鄰的元素。假設第一個比其次個大，就交換他們兩個。

2.對每一對相鄰元素作同樣的工作，從開頭第一對到結尾的結果一對。在這一點，結果的元素理應會是最大的數。

3.針對全體的元素重復以上的步驟，除了結果一個。

4.持續每次對越來越少的元素重復上面的.步驟，直到沒有任何一對數字需要對比。

平均時間繁雜度復制代碼代碼如下:

///

///冒泡排序

///

///

///

publicstaticvoidBubbleSortint[]arr,intcount

inti=count,j;

inttemp;

whilei0

forj=0;ji-1;j++

ifarr[j]arr[j+1]

temp=arr[j];

arr[j]=arr[j+1];

arr[j+1]=temp;

i--;

//使用例子

int[]y=newint[]1,32,7,2,4,6,10,8,11,12,3,9,13,5;

BubbleSorty,y.Length;

foreachvariteminy

Console.Writeitem+;

//1234567891011121332

簡樸且實用的冒泡排序算法的操縱臺應用程序。運行界面如下：

復制代碼代碼如下:

usingSystem;

usingSystem.Collections.Generic;

usingSystem.Linq;

usingSystem.Text;

namespace冒泡排序

classProgram

///

///交換兩個整型變量的值

///

///要交換的第一個整形變量

///要交換的第一個整形變量

privatestaticvoidReverserefinta,refintb

inttemp=a;

a=b;

b=temp;

staticvoidMainstring[]args

whiletrue

string[]strInput;//用來接收用戶輸入的字符串

int[]intInput;

string[]separator=,,;//設置分隔符

Console.WriteLine請輸入數據，以,或空格分隔，或按q退出。;

stringstr=Console.ReadLine;//接收鍵盤輸入

ifstr==q

return;

strInput=str.Splitseparator,StringSplitOptions.RemoveEmptyEntries;//將用戶輸入的字符串分割為字符串數組

intInput=newInt32[strInput.Length];

//將字符串數組的每一個元素轉換為整型變量

//轉換時假設展現格式錯誤或溢出錯誤那么提示

try

forinti=0;istrInput.Length;i++

intInput[i]=Convert.ToInt32strInput[i];

catchFormatExceptionerr

Console.WriteLineerr.Message;

catchOverflowExceptionerr

Console.WriteLineerr.Message;

//排序算法主體

forinti=0;iintInput.Length-1;i++//這里的Length要減1否那么會超界

forintj=0;jintInput.Length-i-1;j++//這里的Length要減i以裁減重復運算

//假設元素j比它之后的一個元素大,那么交換他們的位置

//如此循環直到遍歷完整個數組

ifintInput[j]intInput[j+1]

ReverserefintInput[j],refintInput[j+1];

stringstrOutput=;//用于輸出的字符串

forea