排序

来源：互联网发布：软件工作量估计编辑：程序博客网时间：2024/04/29 03:39

将一组整数按从大到小排序

//**********************************冒泡排序
           int[] arr = new int[] { 45, 12, 44, 4, 5 };
            for (int j = 0; j < arr.Length-1; j++)
            {//外循环每次把参与排序的最大数排在最后
                for(int i=0;i<arr.Length-j-1;i++)
                { //内层循环负责对比相邻的两个数，并把最大的排在后面
                    if (arr[i] <arr[i + 1])
                    { //如果前一个数大于后一个数，则交换两个数
                        int temp = arr[i];
                        arr[i] = arr[i + 1];
                        arr[i + 1] = temp;
                    }
                }
            }
            //用一个循环访问数组里的元素并打印
            for(int j=0;j<arr.Length;j++)
            {
                Console.Write(arr[j]+"");
                Console.Write(" ");
            }
            Console.ReadKey();
               //************************顺序排序
             int[] number ={ 2,8,4,3,9,6};
            int temp=0;
            for (int i = 0; i < number.Length;i++ )
            {
                for (int j = i+1; j < number.Length;j++ )
                {
                    if(number[j]>number[i])
                    {
                        temp = number[j];
                        number[j]=number[i];
                        number[i] = temp;
                    }
                }
            }
            foreach (int item in number)
            {
                Console.Write(item);
            }
            Console.ReadKey();