冒泡排序(Bubble Sort)
基本思路是:将相邻的记录的关键码进行比较,若前面记录的关键码大于后面记录的关键码,则将它们交换,否则不交换。
static void Sort(int[] arrNum)//传递一个数组排序
{
//冒泡排序
for (int i = 0; i < arrNum.Length-1; i++)
{
for (int j = 0; j < arrNum.Length-1-i; j++)
{
if (arrNum[j]>arrNum[j+1])
{
int temp = arrNum[j];
arrNum[j] = arrNum[j+1];
arrNum[j+1] = temp;
}
}
}
}
方法二
static void Sort(int[] sortArray)//传递一个数组排序
{
bool swapped ;
do
{
swapped = false;//如果不发生交换,do-while则跳出循环
for (int i = 0;