C 演算法排序

2021-08-28 12:26:57 字數 1199 閱讀 8284

不廢話,上**

using system;

using system.collections.generic;

using system.linq;

using system.text;

using system.threading.tasks;

namespace 排序演算法

; //陣列

//氣泡排序

//選則排序

array.insertsort(); //插入排序

foreach (int item in array)

console.readkey();}}

/// /// 排序工具類

///

public static class sorttoolclass}}

return array;

}/// /// 將陣列進行選擇排序,返回從小到大,排序好的陣列

///

///

///

public static int selectionsort(this int array)

}temp = array[i];

array[i] = array[index];

array[index] = temp;

}return array;

}/// /// 將陣列進行插入排序,返回從小到大,排序好的陣列

///

///

///

public static int insertsort(this int array)

array[index + 1] = temp;

}return array;}}

}

分析

氣泡排序:

重複走訪排序的數列,比較相鄰元素,如果錯誤則交換。

這個演算法的名字由來是因為越小的元素會經由交換慢慢「浮」到數列的頂端

選擇排序:

在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,

然後從剩餘未排序元素中繼續尋找最小(大)元素,然後放到已排序序列的末尾

插入排序:

對於未排序資料,在已排序序列中從後向前掃瞄,找到相應位置並插入。

動態圖演示

C 排序演算法

最基本的 氣泡排序 c code using system namespace bubblesorter j public class mainclass bubblesorter sh new bubblesorter sh.sort iarrary for intm 0 m iarrary.le...

C 排序演算法

protected int bubbleup int array 氣泡排序 return array public int selectionsorter int list 選擇排序 int temp list min list min list i list i temp return list ...

C排序演算法

一 簡單排序演算法 由於程式比較簡單,所以沒有加什麼注釋。所有的程式都給出了完整的執行 並在我的vc環境 下執行通過。因為沒有涉及mfc和windows的內容,所以在borland c 的平台上應該也不會有什麼 問題的。在 的後面給出了執行過程示意,希望對理解有幫助。1.冒泡法 這是最原始,也是眾所...