程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> 關於C語言 >> 自己動手之快速排序

自己動手之快速排序

編輯:關於C語言

#include<stdio.h> 
#include<malloc.h> 
 
#define Elem int  
 
typedef struct sqlist{ 
    Elem key ; 
    int data ;     
}sqlist ; 
 
void quicksort(sqlist R[] , int min , int max){ 
    int i ,j ; 
    i = min ; 
    j = max ; 
    sqlist temp ; 
     
    if(min<max){ 
        temp = R[i] ;         
        while(i != j){ 
            while(i<j && temp.key < R[j].key){ 
                j-- ; 
            } 
            if(i<j){ 
                R[i] = R[j] ; 
            }  www.2cto.com
            while(i<j && temp.key > R[i].key){ 
                i++ ; 
            } 
            if(i<j){ 
                R[j] = R[i] ; 
            } 
        } 
    R[i] = temp ; 
    quicksort(R , min , i-1) ; 
    quicksort(R , i+1 , max) ; 
    } 
     

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

 
  w397090770的專欄

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved