数据结构和算法
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; }
相关文章推荐
- 蓝桥杯预选反思
- 数据结构-Java实现-简单递归
- 【python游戏编程之旅】第八篇---pygame游戏开发常用数据结构
- MySQL InnoDB表--BTree基本数据结构
- 太原理工大学有一个数据结构精品课件
- VFS之基本数据结构
- 数据结构--上机实验实验要求:二叉排序树【拓展】
- 数据结构之快速排序
- 《数据结构第一章复习》
- [数据结构]双机调度问题
- [Leetcode] LRU Cache. 哈希表+双向链表之实现
- hdu 3973(hash+线段树)
- MySQL InnoDB表--BTree基本数据结构
- java数据结构--队列
- 数据结构之~线性表
- hdu 1381
- hdu 2428(哈希)
- 程序员代码面试指南:IT名企算法与数据结构题目最优解(题目)
- 数据结构C++实现——堆和优先权队列
- 【数据结构】Java实现图的DFS和BFS