氣泡排序
using system；
namespace bubblesorter
} j++； }
} }
public class mainclass
； bubblesorter sh=new bubblesorter（）；
sh.sort（iarrary）；
for（int m=0；m＜iarrary.length；m++）
console.write（" ",iarrary[m]）；
console.writeline（）；
} }
} 選擇排序
using system；
namespace selectionsorter
int t=list[min]；
list[min]=list[i]；
list[i]=t；
} }
} public class mainclass
； selectionsorter ss=new selectionsorter（）；
ss.sort（iarrary）；
for（int m=0；m＜iarrary.length；m++）
console.write（" ",iarrary[m]）；
console.writeline（）；
} }
} 插入排序
using system；
namespace insertionsorter
list[j]=t； }
} }
public class mainclass
； insertionsorter ii=new insertionsorter（）；
ii.sort（iarrary）；
for（int m=0；m＜iarrary.length；m++）
console.write（"",iarrary[m]）；
console.writeline（）；
} }
} 希爾排序
希爾排序是將組分段,進行插入排序.
using system；
namespace shellsorter
list[j-1]=t；
} }
} }
public class mainclass
； shellsorter sh=new shellsorter（）；
sh.sort（iarrary）；
for（int m=0；m＜iarrary.length；m++）
console.write（" ",iarrary[m]）；
console.writeline（）；
} }
}
快速排序
using system;
using system.collections.generic;
using system.text;
namespace solodatastructure
arr[low] = pivot; //中心軸移到正確位置
return low; //返回中心軸位置
} static void程式設計客棧 swap(ref int i, ref int j)
static void quicksort(int arr,int low,int high)
} static void main(string args)
; quicksort(arr, 0, arr.length-1);
console.write("data after quicksort:");
foreach (int i in arr)
console.readline();
} }
}
本文標題: c#幾種排序演算法
本文位址:
C 實現幾種排序演算法
概念 氣泡排序的大概思想是兩兩比較相鄰記錄的關鍵字，如果反序則交換，直到沒有反序為止 1.普通冒泡法 void bubblesort vector vi 2.優化冒泡法，增加標誌位，對已經有序的序列不在進行比較 void bubblesort2 vector vi 概念 通過n i次關鍵字間的比較，...
C 下幾種排序演算法
前言 下午開發乙個功能涉及到排序，這裡就列舉集中並作簡單效能對比。本文是作為記錄用的也就不多廢話了，直接上 public class sort private int getlist int num return array private void desplay int list 氣泡排序 su...
幾種排序演算法
幾種比較常見的排序演算法 第一種 函式功能 雙向氣泡排序 2013.7.8 時間複雜度o n 2 include void mp int array,int n if mmax 0 沒有記錄交換，掃瞄結束 break bmax mmax for i bmax 1 i bmin i 此次掃瞄使輕氣泡上...