一、冒泡排序
int[] arrNum = {12,35,99,18,76 };
//冒泡排序
for(int i=0;i<arrNum.Length-1;i++)//多少趟比较(N-1)
{
//每一趟有多少次比较(N-1-i)次
for(int j=0;j<arrNum.Length-1-i;j++)
{
if(arrNum[j]<arrNum[j+1])
{
//交换数组中的两个元素
int tmp = arrNum[j];
arrNum[j] = arrNum[j + 1];
arrNum[j + 1] = tmp;
}
}
}
二、选择排序
for(int i=0;i<arrNum.Length-1;i++)//有多少趟
{
//每一趟交换一次(当前位置和最值交换)
int min = arrNum[i];
int indexMin = i;
for (int j = i+1; j < arrNum.Length; j++)
{
if(arrNum[j]< min)
{
//更新最值和最值所在的下标
min = arrNum[j];
indexMin = j;
}
}
if(i!=indexMin)//最值和当前游标位置不一致
{
int tmp = arrNum[i];
arrNum[i] = arrNum[indexMin];
arrNum[indexMin] = tmp;
}
}