青蛙排序

最新推荐文章于 2021-12-30 16:27:18 发布

原创最新推荐文章于 2021-12-30 16:27:18 发布 · 681 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ini

本文介绍了一种名为青蛙排序的独特算法，该算法适用于数组元素与其下标存在特定对应关系的情况。文章通过实例展示了如何使用该算法对数组进行排序，并提供了完整的C语言实现代码，帮助读者理解其工作原理及步骤。

青蛙排序

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

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

   view plain
   copy to clipboard
   print
   ?
  

    ·········10········20········30········40········50········60········70········80········90········100·······110·······120·······130·······140·······150
   
#include "stdio.h"  
int main(){  
  
    int a[10]={5,3,2,1,8,6,4,7,10,9} ;  
    int  b,i,j,n=10;      
  
    for(j=0;j<n;j++)  
            printf("%d/t",a[j]);  
    printf("================/n");     
  
    for(i=0;i<n;i++){  
        while(a[i]!=(i+1)){  
        b=a[a[i]-1];  
        a[a[i]-1]=a[i];  
        a[i]=b;  
  
        for(j=0;j<n;j++)  
            printf("%d/t",a[j]);  
        printf("/n");  
        }  
        printf("---------------------/n");  
    }  
  
    printf("================/n");     
    for(i=0;i<n;i++)  
        printf("%d/t",a[i]);  
      
    return 0;  
 }  