您的位置：首页 > 其它

经典算法整理之选择排序

2016-03-21 13:28 190 查看
一、基本思想

在无序区选择一个最小的数放到有序区的最后

二、代码实现

<pre name="code" class="cpp">void selectSort(int a[], int n)
{

for(int i=0;i<n;i++)
{
int minc=i;
for(int j=i+1;j<n;j++)
{
if(a[j]<a[minc])
{
minc=j;

}

}
swap(a[i],a[minc]);
}

}




三、不完全测试结果



四、性能分析

算法复杂度o(n^2)
                                            

                                        

                        
                        内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息 
                    

                    

                    

                        

                         标签： 
                                                

                        

                    


                

            


            

                
相关文章推荐

                

                
            

        

        

            

            
            

                

                    
新的分享

                    

                        
                    

                

            


            

                

                    
章节导航