zoukankan      html  css  js  c++  java
  • 选择排序

    基本思想:
        每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。

    代码实例:
    public class SelectionSorter 
    {
      
    private int min; 

        
    public void Sort(int [] list) 
        

         
    for(int i=0;i<list.Length-1;i++
         

            min
    =i; 
        
    for(int j=i+1;j<list.Length;j++

        
    {
            
    if(list[j]<list[min]) 
             min
    =j; 
        }
     

            
    int t=list[min]; 
            list[min]
    =list[i]; 
            list[i]
    =t; 
        }
     
        }
     
    }
     

    public class MainClassTest2
    {
      
    public static void Main3() 
        

        
    int[] iArrary=new int[]{1,5,3,6,10,55,9,2,87,12,34,75,33,47}

        SelectionSorter ss
    =new SelectionSorter(); 

        ss.Sort(iArrary); 

        
    for(int m=0;m<iArrary.Length;m++

        Console.Write(
    "{0} ",iArrary[m]); 

        Console.WriteLine(); 

        }

    }
     

    运行结果:



  • 相关阅读:
    [学习笔记]康托展开
    [模板]平衡树
    [题解]涂色
    [学习笔记]Lucas定理
    欧拉定理及其证明
    一些杂题(排列组合
    swift 动画合集
    UIDynamicAnimator UIKit动力学
    swift 当协议遇见了泛型
    Swift 协议
  • 原文地址:https://www.cnblogs.com/abcdwxc/p/972298.html
Copyright © 2011-2022 走看看