C语言常用的几个算法

时间：2015-06-22 09:52:42 阅读：156 评论：0 收藏：0 [点我收藏+]

#include <stdio.h>

//冒泡排序
void maopao(int arr[],int len){
for(int i=0;i<len-1;i++){
for(int j=0;j<len-i-1;j++){
if(arr[j] > arr[j+1]){
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}

//选择排序
void selectSort(int arr[],int len){
int temp;
for(int i=0;i<len-1;i++){
for(int j=i+1;j<len;j++){
if(arr[i] > arr[j]){
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}

}

//折半算法也称为二分查找算法
int TwoSort(int * ListData,int ListLength)
{
int i = 0;
int j = 0;
for(i=1;i<=ListLength;i++)
{
int tmp = ListData[i];
int low = 0;
int hight = i-1;
int mid;
while(low <= hight)
{
mid = (low+hight)/2;
if(tmp > ListData[mid])
low = mid+1;
else
hight = mid-1;
}
for(j=i-1;j>=low;j--)
ListData[j+1]=ListData[j];
ListData[low]=tmp;
}
return 0;
}

int main(){
int a[9] = {1,3,5,7,6,8,9,2,4};
printf("\n冒泡排序源数据\n");
for(int g=0;g<9;g++){
printf("%d\t",a[g]);
}
maopao(a,9);
printf("\n冒泡排序后数据\n");
for(int i=0;i<9;i++)
printf("%d\t",a[i]);

int b[9] = {1,3,5,7,6,8,9,2,4};
printf("\n选择排序源数据\n");
for(int g=0;g<9;g++){
printf("%d\t",b[g]);
}
selectSort(b,9);
printf("\n选择排序后数据\n");
for(int i=0;i<9;i++)
printf("%d\t",b[i]);

int c[9] = {1,3,5,7,6,8,9,2,4};
printf("\n折半算法源数据\n");
for(int g=0;g<9;g++){
printf("%d\t",c[g]);
}
TwoSort(c,9);
printf("\n折半算法后数据\n");
for(int i=0;i<9;i++)
printf("%d\t",c[i]);
return 0;
}

C语言常用的几个算法

标签：c语言

原文地址：http://blog.csdn.net/u013538542/article/details/46591327

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行