经典的两种排序算法

一.冒泡排序

int temp = 0;//定义一个中间变量，用于交换
for (int j = 1; j < a.Length; j++)
{
　　for (int i = 0; i < a.Length - j; i++)//内循环,每走一趟会把最小值放到最后
　　{
　　　　if (a[i] < a[i + 1])
　　　　{
　　　　　　temp = a[i];
　　　　　　a[i] = a[i + 1];
　　　　　　a[i + 1] = temp;
　　　　}
　　}
}

 

二.选择法排序

int min=0；//定义一个标识位

int temp = 0；//定义一个中间变量，用于交换
for (int j = 0; j< a.Length; j++)
{
　　min = j;
　　for (int i = 0; i < a.Length; i++)//每走完一趟，将最小值放到标识位上
　　{
　　　　if(a[min]<a[i])
　　　　{
　　　　　　temp=a[min];
　　　　　　a[min] = a[i];
　　　　　　a[i] = temp;
　　　　}
　　}
}