自己动手编程：双向气泡排序

最新推荐文章于 2020-12-20 22:56:43 发布

iteye_15968

最新推荐文章于 2020-12-20 22:56:43 发布

阅读量97

点赞数

本文详细介绍了双排序算法的基本原理及其实现过程，通过实例展示了如何使用双排序对数据进行高效排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<malloc.h>

#define Elem int 

typedef struct sqlist{
    Elem key ;
    int data ;
        
}sqlist ;

void doublesort(sqlist R[] , int n){
    int i , j ;
    int temp ;
    int exchange  = 1 ;
    i = 0 ;
    while(exchange==1){
        exchange = 0 ;
        for(j = n-i-1 ; j>i ;j--){
            if(R[j].key < R[j-1].key){
                exchange = 1 ;
                temp = R[j-1].key ;
                R[j-1].key = R[j].key ;
                R[j].key = temp ;
            }
        }

        for( j = i ; j< n-1 ; j++){
            if(R[j].key > R[j+1].key){
                exchange = 1 ;
                temp = R[j+1].key ;
                R[j+1].key = R[j].key ;
                R[j].key = temp ;
            }
        }
        i++ ;

    }
}


void main(){
    sqlist dataSort[10] ;
    int i = 0 ;
    for(i = 0 ; i < 10 ; i++){
        dataSort[i].key = 10 - i ;
        dataSort[i].data = i ;
    }
    doublesort(dataSort , 10) ;
    for(i = 0 ; i < 10 ; i++){
        printf("key:%d  data:%d \n",dataSort[i].key,dataSort[i].data) ;
    }
    
}