排序經常用到的兩種基本排序方法:選擇排序和冒泡排序
選擇排序:將數組中第一個元素分別於其他元素比較,實現從大到小或者是從小到大的排序實現。
實現原理圖:
static void Main(string[] args)
{
const int n = 10;
int [] a = new int [n];
int min,t;
Random random = new Random();
for(int i=0;i<n;i++){
a[i]=random.Next(10,99);
}
Console.WriteLine("原始數組爲:");
for(int i=0;i<n;i++){
Console.Write("{0}, ",a[i]);
}
for (int i = 0; i < n-1;i++ )
{
for (int j = i + 1; j < n;j++ )
{
if(a[i]>a[j]){
t = a[i];
a[i] = a[j];
a[j] = t;
}
}
}
Console.WriteLine("排序之後爲:");
for (int i = 0; i < n; i++)
{
Console.Write("{0}, ", a[i]);
}
Console.ReadKey();
}
效果圖: