算法

冒泡排序(Bubble Sort)


它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果他们的顺序(如从大到小、首字母从A到Z)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。

这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。

冒泡排序的原理 

比较相邻的元素。如果第一个比第二个大,就交换他们两个。

对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。

针对所有的元素重复以上的步骤,除了最后一个。

持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比

#include<stdio.h>
#include<stdlib.h>
#define N 5

int main() {
	int arr[N] = {5,68,4,0,0}; //减去1:5-1=4(为下标最大值)后面从0开始比较到3,为四次
	for (int i = 0; i < N - 1; i++) {		//每执行一次确定一个最大数
		for (int j = 0; j < N - 1 - i; j++) {	
			if (arr[j] > arr[j + 1]) {		//相邻两项比较大小
				int temp = arr[j + 1];
				arr[j + 1] = arr[j];
				arr[j] = temp;
			}
		}
	}
	printf("排序后的数组为:\n");
	for (int i = 0; i < N; i++) {
		printf("%d\t", arr[i]);
	}
}

测试用例

排序后的数组为:
0       0       4       5       68

二分查找(Binary Search)


二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。 

查找过程

首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中

间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找

后一子表。重复以上过程,直到找到满足条件的记录,使查找成功,或直到子表不存在为止,此时查找不成功。 

#include <stdio.h>
#include <stdlib.h>
#define N 5

int main()
{
    int arr[N] = {2,3,4,5,6};
    int left,right,mid,findItem;
    printf("请输入你要查询的数:\n");
    scanf("%d",&findItem);
    left = 0;
    right = N-1;
    while(1){
        mid = left + (right - left)/2;  //每次更新的时候left为起点,但是mid的位置还是数组所在的位置
        if(left>right){
            printf("查无此数!");
            break;
        }else{
            if(findItem == arr[mid]){
                printf("在数组中第%d找到这个数%d",mid,findItem);
                break;
            }else if(findItem > arr[mid]){
                left = mid +1;
            }else{
                right = mid - 1;
            }
        }
    }
    return 0;
}

测试结果:

请输入你要查询的数:
5
在数组中第3找到这个数5

如果采用VS编译的话可能会存在如下错误:

解决方法:将scanf改成scanf_s防止缓冲区溢出即可; 


 

 

 

 

 

 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值