您的位置:首页 > 理论基础 > 数据结构算法

数据结构和算法

2015-12-13 09:04 453 查看
冒泡排序:

void bubble_sort(int a[],int len){
for (int i = 0; i<len-1; i++) {
for (int j=len-1; j>i; j--) {
if (a[j]<a[j-1]) {
int temp = a[j];
a[j] = a[j-1];
a[j-1] = temp;
}
}
}
}


二分查找:

int binary_search(int a[],int len,int goal){
int low = 0;
int high = len - 1;
while (low <= high) {
int mid = (low + high)/2;
if (goal==a[mid]) {
return mid;
}else if(goal<a[mid]){
high = mid-1;
}else{
low = mid+1;
}
}
return -1;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: