当前位置:编程学习 > C/C++ >>

选择排序算法

[html]  
/*  
选择排序  内循环结束一次,最值出现头角标位置上  
*/  
  
class Array  
{  
    public static void main(String [] args)  
    {  
        int [] array = {2,4,1,5,7,3};  
          
        //外循环控制 数组元素的个数 , X 0角标跟内循环内的角标比较   
        for(int x=0; x <array.length-1; x++)  
        {     
            //内循环控制 数组内元素的角标  
            for(int y=1+x; y<array.length; y++)  
            {  
                //x大于y就交换位置  
                if(array[x]>array[y])  
                    int item= array[x];  
                    array[x] = array[y];  
                    array[y] = ietm;      
            }  
        }  
  
    }  
}  
 
选择排序 原理:  第一圈:0角标 跟其他元素做比较                   如果求小--到--大,  那么比较结果就是,发现最小值才交换,否则元素不动。
                                第二圈:1角标 跟其他元素在做比较
                                第三圈:2角标 跟其他元素在做比较
                                 第四圈:3角标 跟其他元素在做比较
                                第五圈:4角标 跟其他元素在做比较
补充:软件开发 , C++ ,
CopyRight © 2022 站长资源库 编程知识问答 zzzyk.com All Rights Reserved
部分文章来自网络,