冒泡排序

来源:互联网 发布:mysql自动弹出 编辑:程序博客网 时间:2024/05/16 15:05
冒泡排序法
从大到小排,用小于号
从小到大排,用大于号


有N个数,俩俩比较,就比较N-1趟 ,            每一()趟比较的次数= n-趟数


 7个数

第一趟 比较n-1次


二趟  比较n-2次
。。n趟 比较一次


这是7个数10,20,30,40,50,60,70
20,30,40,50,60,70,10
30,40,50,60,70,20,10
40,50,60,70,30,20,10
50,60,70,40,30,20,10
60,70,50,40,30,20,10
70,60,50,40,30,20,10




{
            int[] sore = { 23, 34, 44 };
            for (int i = 0; i < sore.Length-1;i++ )//,i代表趟数,当i=0,是第一趟,当i=1,是第二趟,当i=n-1,是n趟       次数=i+1


            {
                //Console.WriteLine(sore[i]);
                //int tem = sore[i];
                for(int j=0;j<sore.Length-(i+1);j++)//控制次数   i+1是是
                {
                if (sore[j]<sore[j+1])
                {
                int tem=sore [j];
                sore[j]=sore[j+1];
sore[j+1]=tem;
                
                
                
                }
       
                }


               
                }
            for (int t=0;t<sore.Length;t++)
            {
            Console.WriteLine(sore[t]);
            
            }


            Console.ReadKey();
            }


           
0 0
原创粉丝点击