各种排序算法

一、简单排序算法以及代码实现

      1、冒泡排序。这是一个非常简单但也是一个最慢的排序算法。算法时间复杂度为o(n*n)。基本原理：若从大到小排列，则从前往后冒泡，把最小冒泡到最后，接着在从前往后将次小冒到倒数第二，以此类推；若是从小到大，则是从前往后保最大的冒到最后；实现代码如下：

void BubbleSort( int t[], int len){

    
int
 
temp 
;

    
for
(
int
 
i=
0
;
i<
len;
i++){

        
for
(
int
 
j=
0
;
j<
len-
i-
1
;
j++){

            
if
(
t[
j]<
t[
j+
1
]){//注意这里是从大到小，如果从小到大则将此换为t[j]>t[j+1] ；

              
temp=
t[
j]
   
;

              
t[
j]=
t[
j+
1
]
 
;

              
t[
j+
1
]=
temp 
;

            
}

        
}

    
}

}

     2、选择排序。这也是一种简单的排序算法。时间复杂度与冒泡法一样都是O(n*n) 。基本原理：若从大到小排序，则选择最大的放在第一个

与数组中的第一个互换，然后再找第二大的与数组中的第二个互换，以此类推；实现代码如下：


void
 
SelectSort(
int
 
t[],
int
 
len){


    
int
 
temp 
;


    
int
  
index 
;


    
for
(
int
 
i=
0
;
i<
len-
1
;
i++){


        
temp=
t[
i]
 
;


        
index=
i 
;


        
for
(
int
 
j=
i+
1
;
j<
len;
j++){


            
if
(
temp<
t[
j]){


                
temp=
t[
j]
 
;


                
index=
j 
;


            
}


        
}


        
if
(
index!=
i){


            
t[
index]=
t[
i]
 
;


            
t[
i]=
temp 
;


        
}


    
}


}