青蛙排序

 青蛙排序

此类排序的前提是数组中的内容和下标有对应关系。

此排序时间复杂度为0(n),空间复杂度为O(1)

 

view plaincopy to clipboardprint?

·········10········20········30········40········50········60········70········80········90········100·······110·······120·······130·······140·······150

1. #include "stdio.h"  
2. int main(){  
3.   
4.     int a[10]={5,3,2,1,8,6,4,7,10,9} ;  
5.     int  b,i,j,n=10;      
6.   
7.     for(j=0;j<n;j++)  
8.             printf("%d/t",a[j]);  
9.     printf("================/n");     
10.   
11.     for(i=0;i<n;i++){  
12.         while(a[i]!=(i+1)){  
13.         b=a[a[i]-1];  
14.         a[a[i]-1]=a[i];  
15.         a[i]=b;  
16.   
17.         for(j=0;j<n;j++)  
18.             printf("%d/t",a[j]);  
19.         printf("/n");  
20.         }  
21.         printf("---------------------/n");  
22.     }  
23.   
24.     printf("================/n");     
25.     for(i=0;i<n;i++)  
26.         printf("%d/t",a[i]);  
27.       
28.     return 0;  
29.  }