国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > C > 正文

C語言分治法實現歸并排序

2020-01-26 13:39:28
字體:
來源:轉載
供稿:網友

本文實例為大家分享了C語言實現歸并排序的具體代碼,供大家參考,具體內容如下

歸并排序的基本思想:

將兩個及其以上的有序表合并為一張有序表,把待排序序列通過分治法分為若干個有序子序列,然后每兩個子序列合并為一個子序列,經過多次合并后整合為一張有序表。

排序過程如圖:

代碼如下:

#include "stdio.h"#define MAX 100int is1[MAX],is2[MAX];//原數組is1,臨時空間數組is2void merge(int low,int mid,int high){  int i=low,j=mid+1,k=low;  while(i<=mid&&j<=high)    if(is1[i]<is1[j])      is2[k++]=is1[i++];    else      is2[k++]=is1[j++];  while(i<=mid)    is2[k++]=is1[i++];  while (j<=high)    is2[k++]=is1[j++];  for ( i = low; i <=high ; i++) {    is1[i]=is2[i];    printf("%5d",is1[i]);  }  printf("/n");} void mergeSort(int a, int b){  if(a<b){    int mid=(a+b)/2;    mergeSort(a,mid);    mergeSort(mid+1,b);    merge(a,mid,b);  }} void main(){  int i,n;  printf("請輸入元素個數:");  scanf("%d",&n);  printf("請依次輸入每個元素:/n");  for ( i = 1; i <=n ; ++i) {    scanf("%d",&is1[i]);  }  mergeSort(1,n);  printf("排序后的序列為:/n");  for ( i = 1; i <=n ; ++i) {    printf("%4d",is1[i]);  }}

以上就是本文的全部內容,希望對大家的學習有所幫助,也希望大家多多支持武林網。

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表

圖片精選

主站蜘蛛池模板: 五原县| 富源县| 岑巩县| 炉霍县| 宝山区| 开远市| 聊城市| 安多县| 成安县| 偏关县| 改则县| 洛扎县| 南京市| 福鼎市| 岳阳县| 元谋县| 阳泉市| 尚义县| 山阳县| 海原县| 秦安县| 手游| 曲周县| 开江县| 蓬莱市| 闵行区| 博白县| 平阴县| 都安| 大丰市| 安顺市| 勃利县| 遂宁市| 银川市| 崇明县| 承德县| 阳山县| 夏津县| 泾川县| 孝义市| 临澧县|