c语言顺序查找算法,c语言实现排序和查找所有算法
c語言版排序查找完成，帶詳細解釋，一下看到爽，能直接運行看效果。
/* Note:Your choice is C IDE */
#include "stdio.h"
#include"stdlib.h"
#define MAX 10
void SequenceSearch(int *fp,int Length);
void Search(int *fp,int length);
void Sort(int *fp,int length);
/*
注意：
1、數組名x,*(x+i)就是x[i]哦
*/
/*
================================================
功能:選擇排序
輸入:數組名稱(數組首地址)、數組中元素個數
================================================
*/
void select_sort(int *x, int n)
{
int i, j, min, t;
for (i=0; i
{
min = i; /*假設當前下標為i的數最小,比較后再調整*/
for (j=i+1; j
{
if (*(x+j) < *(x+min))
min = j; /*如果后面的數比前面的小,則記下它的下標*/
}
if (min != i) /*如果min在循環中改變了,就需要交換數據*/
{
t = *(x+i);
*(x+i) = *(x+min);
*(x+min) = t;
}
}
}
/*
================================================
功能:直接插入排序
輸入:數組名稱(也就是數組首地址)、數組中元素個數
================================================
*/
void insert_sort(int *x, int n)
{
int i, j, t;
for (i=1; i
{
/*
暫存下標為i的數。注意:下標從1開始,原因就是開始時
第一個數即下標為0的數,前面沒有任何數,認為它是排
好順序的。
*/
t=*(x+i);
for (j=i-1; j>=0 && t
{
*(x+j+1) = *(x+j); /*如果滿足條件就往后挪。最壞的情況就是t比下標為0的數都小,它要放在最前面,j==-1,退出循環*/
}
*(x+j+1) = t; /*找到下標為i的數的放置位置*/
}
}
/*
================================================
功能:冒泡排序
輸入:數組名稱(也就是數組首地址)、數組中元素個數
================================================
*/
void bubble_sort0(int *x, int n)
{
int j, h, t;
for (h=0; h
{
for (j=0; j
{
if (*(x+j) > *(x+j+1)) /*大的放在后面,小的放到前面*/
{
t = *(x+j);
*(x+j) = *(x+j+1);
*(x+j+1) = t; /*完成交換*/
}
}
}
}
/*優化：記錄最后下沉位置，之后的肯定有序*/
void bubble_sort(int *x, int n)
{
int j, k, h, t;
for (h=n-1; h>0; h=k) /*循環到沒有比較范圍*/
{
for (j=0, k=0; j
{
if (*(x+j) > *(x+j+1)) /*大的放在后面,小的放到前面*/
{
t = *(x+j);
*(x+j) = *(x+j+1);
*(x+j+1) = t; /*完成交換*/
k = j; /*保存最后下沉的位置。這樣k后面的都是排序排好了的。*/
}
}
}
}
/*
================================================
功能:希爾排序
輸入:數組名稱(也就是數組首地址)、數組中元素個數
================================================
*/
void shell_sort(int *x, int n)
{
int h, j, k, t;
for (h=n/2; h>0; h=h/2) /*控制增量*/
{
for (j=h; j
{
t = *(x+j);
for (k=j-h; (k>=0 && t
{
*(x+k+h) = *(x+k);
}
*(x+k+h) = t;
}
}
}
/*
================================================
功能:快速排序
輸入:數組名稱(也就是數組首地址)、數組中起止元素的下標
注：自己畫畫
================================================
*/
void quick_sort(int *x, int low, int high)
{
int i, j, t;
if (low < high) /*要排序的元素起止下標,保證小的放在左邊,大的放在右邊。這里以下標為low的元素(最左邊)為基準點*/
{
i = low;
j = high;
t = *(x+low); /*暫存基準點的數*/
while (i
{
while (it) /*在右邊的只要比基準點大仍放在右邊*/
{
j--; /*前移一個位置*/
}
if (i
{
*(x+i) = *(x+j); /*上面的循環退出:即出現比基準點小的數,替換基準點的數*/
i++; /*后移一個位置,并以此為基準點*/
}
while (i
{
i++; /*后移一個位置*/
}
if (i
{
*(x+j) = *(x+i); /*上面的循環退出:即出現比基準點大的數,放到右邊*/
j--; /*前移一個位置*/
}
}
*(x+i) = t; /*一遍掃描完后,放到適當位置*/
quick_sort(x,low,i-1); /*對基準點左邊的數再執行快速排序*/
quick_sort(x,i+1,high); /*對基準點右邊的數再執行快速排序*/
}
}
/*
================================================
功能:堆排序
輸入:數組名稱(也就是數組首地址)、數組中元素個數
注：畫畫
================================================
*/
/*
功能:建堆
輸入:數組名稱(也就是數組首地址)、參與建堆元素的個數、從第幾個元素開始
*/
void sift(int *x, int n, int s)
{
int t, k, j;
t = *(x+s); /*暫存開始元素*/
k = s; /*開始元素下標*/
j = 2*k + 1; /*左子樹元素下標*/
while (j
{
if (j
{
j++;
}
if (t
{
*(x+k) = *(x+j);
k = j; /*調整后,開始元素也隨之調整*/
j = 2*k + 1;
}
else /*沒有需要調整了,已經是個堆了,退出循環。*/
{
break;
}
}
*(x+k) = t; /*開始元素放到它正確位置*/
}
/*
功能:堆排序
輸入:數組名稱(也就是數組首地址)、數組中元素個數
注：
*
* *
* - * *
* * *
建堆時，從從后往前第一個非葉子節點開始調整，也就是“-”符號的位置
*/
void heap_sort(int *x, int n)
{
int i, k, t;
//int *p;
for (i=n/2-1; i>=0; i--)
{
sift(x,n,i); /*初始建堆*/
}
for (k=n-1; k>=1; k--)
{
t = *(x+0); /*堆頂放到最后*/
*(x+0) = *(x+k);
*(x+k) = t;
sift(x,k,0); /*剩下的數再建堆*/
}
}
// 歸并排序中的合并算法
void Merge(int a[], int start, int mid, int end)
{
int i,k,j, temp1[10], temp2[10];
int n1, n2;
n1 = mid - start + 1;
n2 = end - mid;
// 拷貝前半部分數組
for ( i = 0; i < n1; i++)
{
temp1[i] = a[start + i];
}
// 拷貝后半部分數組
for (i = 0; i < n2; i++)
{
temp2[i] = a[mid + i + 1];
}
// 把后面的元素設置的很大
temp1[n1] = temp2[n2] = 1000;
// 合并temp1和temp2
for ( k = start, i = 0, j = 0; k <= end; k++)
{
//小的放到有順序的數組里
if (temp1[i] <= temp2[j])
{
a[k] = temp1[i];
i++;
}
else
{
a[k] = temp2[j];
j++;
}
}
}
// 歸并排序
void MergeSort(int a[], int start, int end)
{
if (start < end)
{
int i;
i = (end + start) / 2;
// 對前半部分進行排序
MergeSort(a, start, i);
// 對后半部分進行排序
MergeSort(a, i + 1, end);
// 合并前后兩部分
Merge(a, start, i, end);
}
}
/*順序查找*/
void SequenceSearch(int *fp,int Length)
{
int i;
int data;
printf("開始使用順序查詢.\n請輸入你想要查找的數據.\n");
scanf("%d",&data);
for(i=0; i
if(fp[i]==data)
{
printf("經過%d次查找,查找到數據%d,表中位置為%d.\n",i+1,data,i);
return ;
}
printf("經過%d次查找,未能查找到數據%d.\n",i,data);
}
/*二分查找*/
void Search(int *fp,int Length)
{
int data;
int bottom,top,middle;
int i=0;
printf("開始使用二分查詢.\n請輸入你想要查找的數據.\n");
scanf("%d",&data);
printf("由于二分查找法要求數據是有序的,現在開始為數組排序.\n");
Sort(fp,Length);
printf("數組現在已經是從小到大排列,下面將開始查找.\n");
bottom=0;
top=Length;
while (bottom<=top)
{
middle=(bottom+top)/2;
i++;
if(fp[middle]
{
bottom=middle+1;
}
else if(fp[middle]>data)
{
top=middle-1;
}
else
{
printf("經過%d次查找,查找到數據%d,在排序后的表中的位置為%d.\n",i,data,middle);
return;
}
}
printf("經過%d次查找,未能查找到數據%d.\n",i,data);
}
/*
下面測試了
*/
void Sort(int *fp,int Length)
{
int temp;
int i,j,k;
printf("現在開始為數組排序,排列結果將是從小到大.\n");
for(i=0; i
for(j=0; j
if(fp[j]>fp[j+1])
{
temp=fp[j];
fp[j]=fp[j+1];
fp[j+1]=temp;
}
printf("排序完成!\n下面輸出排序后的數組:\n");
for(k=0; k
{
printf("%5d",fp[k]);
}
printf("\n");
}
/*構造隨機輸出函數類*/
void input(int a[])
{
int i;
srand( (unsigned int)time(NULL) );
for (i = 0; i < 10; i++)
{
a[i] = rand() % 100;
}
printf("\n");
}
/*構造鍵盤輸入函數類*/
/*void input(int *p)
{
int i;
printf("請輸入 %d 個數據 :\n",MAX);
for (i=0; i
{
scanf("%d",p++);
}
printf("\n");
}*/
/*構造輸出函數類*/
void output(int *p)
{
int i;
for ( i=0; i
{
printf("%d ",*p++);
}
}
void main()
{
int start=0,end=3;
int *p, i, a[MAX];
int count=MAX;
int arr[MAX];
int choise=0;
/*printf("請輸入你的數據的個數:\n");
scanf("%d",&count);*/
/* printf("請輸入%d個數據\n",count);
for(i=0;i
{
scanf("%d",&arr[i]);
}*/
/*錄入測試數據*/
input(a);
printf("隨機初始數組為：\n");
output(a);
printf("\n");
do
{
printf("1.使用順序查詢.\n2.使用二分查找法查找.\n3.退出\n");
scanf("%d",&choise);
if(choise==1)
SequenceSearch(a,count);
else if(choise==2)
Search(a,count);
else if(choise==3)
break;
}
while (choise==1||choise==2||choise==3);
/*錄入測試數據*/
input(a);
printf("隨機初始數組為：\n");
output(a);
printf("\n");
/*測試選擇排序*/
p = a;
printf("選擇排序之后的數據:\n");
select_sort(p,MAX);
output(a);
printf("\n");
system("pause");
/**/
/*錄入測試數據*/
input(a);
printf("隨機初始數組為：\n");
output(a);
printf("\n");
/*測試直接插入排序*/
printf("直接插入排序之后的數據:\n");
p = a;
insert_sort(p,MAX);
output(a);
printf("\n");
system("pause");
/*錄入測試數據*/
input(a);
printf("隨機初始數組為：\n");
output(a);
printf("\n");
/*測試冒泡排序*/
printf("冒泡排序之后的數據:\n");
p = a;
insert_sort(p,MAX);
output(a);
printf("\n");
system("pause");
/*錄入測試數據*/
input(a);
printf("隨機初始數組為：\n");
output(a);
printf("\n");
/*測試快速排序*/
printf("快速排序之后的數據:\n");
p = a;
quick_sort(p,0,MAX-1);
output(a);
printf("\n");
system("pause");
/*錄入測試數據*/
input(a);
printf("隨機初始數組為：\n");
output(a);
printf("\n");
/*測試堆排序*/
printf("堆排序之后的數據:\n");
p = a;
heap_sort(p,MAX);
output(a);
printf("\n");
system("pause");
/*錄入測試數據*/
input(a);
printf("隨機初始數組為：\n");
output(a);
printf("\n");
/*測試歸并排序*/
printf("歸并排序之后的數據:\n");
p = a;
MergeSort(a,start,end);
output(a);
printf("\n");
system("pause");
}
標簽：fp,int,void,算法,查找,數組,排序
來源： https://blog.csdn.net/hebtu666/article/details/97918838
總結
以上是生活随笔為你收集整理的c语言顺序查找算法,c语言实现排序和查找所有算法的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： a5站长论坛和s8站长论坛-网上兼职做任
- 下一篇： 华为P60系列：全球首款支持双向北斗卫星