现在的位置: 首页 > 综合 > 正文

各种排序算法

2018年03月16日 ⁄ 综合 ⁄ 共 612字 ⁄ 字号 评论关闭

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

      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 ;
}
}
}

 

抱歉!评论已关闭.