#include <stdio.h>
int main() {
int arr[5] = {1,3,34,43,22};
int tmp,idx;
for(int i=0;i<4;i++) {
idx = i;
for(int j=i+1;j<5;j++) {
if (arr[idx] > arr[j]) {
idx = j;
}
}
if (idx !=i) {
tmp = arr[idx];
arr[idx] = arr[i];
arr[i] = tmp;
}
}
for(int i= 0;i<5;i++) {
printf("%d\n",arr[i]);
}
return 0;
}
void demo1 () {
int arr[5] = {1,3,34,43,22};
int tmp;
for(int i=0;i<4;i++) {
for(int j=i+1;j<5;j++) {
if (arr[i]>arr[j]) {
tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
}
}
}
for(int i= 0;i<5;i++) {
printf("%d\n",arr[i]);
}
}
void demo2() {
int data = 14;
int arr[5] = {13,25,233,22332,333333};
int left = 0,right = 5,mid,idx;
while (left <= right) {
mid = (left+right)/2;
if (arr[mid] == data){
idx = mid;
break;
}
if (arr[mid] > data) right = mid - 1;
if (arr[mid] < data) left = mid + 1;
}
printf("%d",idx);
}
二分 选择回顾
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 下面选了最近十年里，十位名人所做的毕业演讲。那么多的故事与经历，其实只想告诉你一件事： 面对迷茫和不确定的未来，我...
- // 折半查找 int search(int *a, int n, int key) { int min, m...
- 冒泡排序： 比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾...
