您現在的位置是：蟲蟲下載站 > 資源下載 > 源碼 > c語言算法排序

c語言算法排序

資源大小：14 K
上傳時間： 2017-04-01
上傳用戶：糖兒水嘻嘻
資源積分：2 下載積分
標簽： c語言算法排序

資源簡介

1．Describe a Θ(n lg n)-time algorithm that, given a set S of n integers and another integer x, determines whether or not there exist two elements in S whose sum is exactly x. (Implement exercise 2.3-7.)

#include<stdio.h>
#include<stdlib.h>
void merge(int arr[],int low,int mid,int high){
int i,k;
int *tmp=(int*)malloc((high-low+1)*sizeof(int));
int left_low=low;
int left_high=mid;
int right_low=mid+1;
int right_high=high;
for(k=0;left_low<=left_high&&right_low<=right_high;k++)
{
if(arr[left_low]<=arr[right_low]){
tmp[k]=arr[left_low++];
}
else{
tmp[k]=arr[right_low++];
}
}

if(left_low<=left_high){
for(i=left_low;i<=left_high;i++){
tmp[k++]=arr[i];
}
}
if(right_low<=right_high){
for(i=right_low;i<=right_high;i++)
tmp[k++]=arr[i];
}
for(i=0;i<high-low+1;i++)
arr[low+i]=tmp[i];

}

void merge_sort(int a[],int p,int r){
int q;
if(p<r){
q=(p+r)/2;
merge_sort(a,p,q);
merge_sort(a,q+1,r);
merge(a,p,q,r);
}
}
int main(){
int a[8]={3,5,8,6,4,1,1};
int i,j;
int x=10;
merge_sort(a,0,6);
printf("after Merging-Sort:\n");
for(i=0;i<7;i++){
printf("%d",a[i]);
}
printf("\n");
i=0;j=6;
do{

if(a[i]+a[j]==x){
printf("exist");
break;
}
if(a[i]+a[j]>x)
j--;
if(a[i]+a[j]<x)
i++;
}while(i<=j);
if(i>j)
printf("not exist");
system("pause");
return 0;
}

相關資源

清華大學的一些c語言算法程序免費下載

資源簡介：

標簽：

上傳時間：

上傳用戶：
c語言算法程序集免費下載

資源簡介：

標簽：

上傳時間：

上傳用戶：
收集的c語言算法程序免費下載

資源簡介：

標簽：

上傳時間：

上傳用戶：
很多經典的c語言算法和程序免費下載

資源簡介：

標簽：

上傳時間：

上傳用戶：
c語言算法速查手冊免費下載

資源簡介：

標簽：

上傳時間：

上傳用戶：
c語言算法集免費下載

資源簡介：

標簽：

上傳時間：

上傳用戶：
一個基-2對時間抽取的1024點的快速傅立葉c語言算法,位倒序輸入免費下載

資源簡介：

標簽：

上傳時間：

上傳用戶：
c語言算法集（第3版）大量源程序免費下載

資源簡介：

標簽：

上傳時間：

上傳用戶：
常用的一些數字信號處理的c語言算法免費下載

資源簡介：

標簽：

上傳時間：

上傳用戶：
c語言算法免費下載

資源簡介：

標簽：

上傳時間：

上傳用戶：
c語言快速排序問題,給定一含20個整型數據的數組免費下載

資源簡介：

標簽：

上傳時間：

上傳用戶：
簡單的矩陣求逆的c語言算法免費下載

資源簡介：

標簽：

上傳時間：

上傳用戶：
c語言算法舉例.rar免費下載

資源簡介：

標簽：

上傳時間：

上傳用戶：
中文的c語言算法書c免費下載

資源簡介：

標簽：

上傳時間：

上傳用戶：
矩陣求逆c語言算法！免費下載

資源簡介：

標簽：

上傳時間：

上傳用戶：
約瑟夫環的c語言算法免費下載

資源簡介：

標簽：

上傳時間：

上傳用戶：
c語言算法。算法教程c語言版。免費下載

資源簡介：

標簽：

上傳時間：

上傳用戶：
此壓縮包為c語言算法源代碼可以用作學習研究也可以用作開發參考免費下載

資源簡介：

標簽：

上傳時間：

上傳用戶：
c語言算法。對c語言的學習又很大的幫助。。。免費下載

資源簡介：

標簽：

上傳時間：

上傳用戶：
特殊函數的c語言算法免費下載

資源簡介：

標簽：

上傳時間：

上傳用戶：
c語言算法源碼來自網絡下載文件小對初學者有用免費下載

資源簡介：

標簽：

上傳時間：

上傳用戶：
c語言算法。。。。可以對考試很有用可以用來被免費下載

資源簡介：

標簽：

上傳時間：

上傳用戶：
100個經典的c語言算法源代碼免費下載

資源簡介：

標簽：

上傳時間：

上傳用戶：
3個c語言算法源代碼：CRC校驗、DES的單片機加密算法代碼免費下載

資源簡介：

標簽：

上傳時間：

上傳用戶：
一個簡單的求矩陣求逆的c語言算法一個簡單的求矩陣求逆的c語言算法一個簡單的求矩陣求逆的c語言算法免費下載

資源簡介：

標簽：

上傳時間：

上傳用戶：
c語言算法免費下載

資源簡介：

標簽：

上傳時間：

上傳用戶：
這是模擬內存分配的c語言算法免費下載

資源簡介：

標簽：

上傳時間：

上傳用戶：
一個很典型的c語言算法初學者在學習c語言過程中經常遇到的一種算法氣泡法以及一些經典的例題免費下載

資源簡介：

標簽：

上傳時間：

上傳用戶：
c語言算法與說明第一部分免費下載

資源簡介：

標簽：

上傳時間：

上傳用戶：
DSP常用c語言算法免費下載

資源簡介：

標簽：

上傳時間：

上傳用戶：

您可能感興趣的

基于MSP430單片機的四軸飛行器飛行控制系統設計1
MSC-816四軸運動控制芯片 MSC-816四軸運動控制芯片 MSC-816四軸運動控制芯片
華邦用系列單片機資料2
華邦用系列單片機資料3
華邦用系列單片機資料1
華邦用系列單片機資料1-11頁-0.2M.pdf
華邦用系列單片機資料3-22頁-0.3M.pdf
C51編寫對SST 之FLASH操作源代碼,用單片機實現對SST39VF040的操作
利用PC控制單片機的實現步驟
頻率計程序﹐一個基于PIC單片機的頻率計程序和電路圖。

收藏 贊(136) 踩(0)

主站蜘蛛池模板：佳木斯市| 疏勒县| 中宁县| 府谷县| 宣城市| 蕉岭县| 松桃| 深水埗区| 慈利县| 姚安县| 凉山| 扶余县| 盐山县| 乌拉特前旗| 修武县| 怀远县| 洪江市| 祁东县| 巧家县| 常德市| 金山区| 垦利县| 彭山县| 阳信县| 措勤县| 吉隆县| 辰溪县| 漳州市| 昌宁县| 禹城市| 呼图壁县| 靖江市| 乐至县| 和田市| 沙田区| 楚雄市| 准格尔旗| 秀山| 临沂市| 万载县| 临西县|

<center id="aeycu"></center>

您現在的位置是：蟲蟲下載站 > 資源下載 > 源碼 > c語言算法排序

c語言算法排序

資 源 簡 介

相 關 資 源

您 可 能 感 興 趣 的

資源簡介

相關資源

您可能感興趣的