冒泡排序和选择排序

一、冒泡排序

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;
                }
            }