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(); 

        }

    }
     

    运行结果:



  • 相关阅读:
    第三章 AOP
    第二章 IoC
    第一章 Spring 概述
    框架整合
    后台管理工程搭建
    技术架构
    淘淘商城简介
    电商行业背景
    前言
    FutureTask的使用
  • 原文地址:https://www.cnblogs.com/abcdwxc/p/972298.html
Copyright © 2011-2022 走看看