排序经常用到的两种基本排序方法:选择排序和冒泡排序
选择排序:将数组中第一个元素分别于其他元素比较,实现从大到小或者是从小到大的排序实现。
实现原理图:
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();
}
效果图: