生成一维随机数组、冒泡排序、二分法查找

迈不过友情╰ 2022-05-28 12:24 153阅读 0赞

#include<stdio.h>
    #include<stdlib.h>
    #define M 10
    int main(){
        int a[M];
        srand((unsigned)time(NULL));//随机数时钟种子
            printf("生成随机数组:\n");
            for(int i=0;i<M;i++){
                a[i]=rand()%100;
                printf("%d  ",a[i]);
            }
            
        printf("\n排序后为\n");//冒泡排序
        for(int j=0;j<M-1;j++){
            for(int i=0;i<M-j-1;i++){
               if(a[i] > a[i + 1]){
                    int temp = a[i];
                    a[i] = a[i + 1];
                    a[i+1]=temp;
                }
            }
        }
        for(int i=0;i<M;i++){
                printf("%d  ",a[i]);
        }
        
        int low,mid,high,n,found;
        low=0;
        high=M-1;
        found=0;
        printf("查找:");
        scanf("%d",&n);
        while(low<=high){//二分法查找
            mid=(low+high)/2;
            if(a[mid]==n){
                found=1;
                break;
            }
            else if(a[mid]>n){
                high=mid-1;
            }
            else{
                low=mid+1;
            }
        }
        if(found==1){
        printf("查找成功，位于第%d位",mid+1);
        }
        else{
            printf("查找失败，没有%d这个值",n);
        }
    return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，153人围观）

还没有评论，来说两句吧...

相关阅读

相关二分法查找

package com.abstractdatatype.search; /二分法查找/ public class BinarySearch {

亦凉/ 2022年08月13日 15:54/ 0 赞/ 212 阅读

相关冒泡排序`交换排序·二分查找

public class ArrayTest \{ public static void main(String\[\] args) \{ int\[\] a = ne

雨点打透心脏的1/2处/ 2022年08月08日 12:51/ 0 赞/ 164 阅读

相关二分法查找

public static int binarySearch(int[] a,int x,int n) { int left=0,right=n-1;

ゝ一纸荒年。/ 2022年06月07日 03:36/ 0 赞/ 204 阅读

相关冒泡排序一组随机数

public class Bubble { public void orderBynothing(){ int arr1[] =

ゞ浴缸里的玫瑰/ 2022年06月06日 06:14/ 0 赞/ 210 阅读

相关生成一维随机数组、冒泡排序、二分法查找

include<stdio.h> include<stdlib.h> define M 10 int main(){ int a

迈不过友情╰/ 2022年05月28日 12:24/ 0 赞/ 154 阅读

相关 Java对随机数组进行冒泡排序

Java对随机数组进行冒泡排序 public static void main(String[] args) { /

ゞ浴缸里的玫瑰/ 2021年09月28日 10:46/ 0 赞/ 406 阅读

相关二分法查找

二分法查找当线性表中数据元素是按大小排列存放时，可以改进顺序查找算法，以得到更高效率的新算法——二分法 (折半查找)。 ![这里写图片描述][SouthEast]

电玩女神/ 2021年09月14日 15:00/ 0 赞/ 472 阅读

相关一维数组的冒泡排序

代码模块化 1.在maopao.h文件中定义排序函数 int \sequence(int \a\[\])和输出函数 void display(int \a) ![在这

以你之姓@/ 2021年08月29日 19:33/ 0 赞/ 399 阅读

相关二分法查找

一参考文档 [https://zhangjia.io/959.html][https_zhangjia.io_959.html] [https://zhidao.baid

本是古典何须时尚/ 2021年07月25日 01:10/ 0 赞/ 438 阅读

相关 PHP 实现快速排序、桶排序、递归、二分法查找、选择排序、插入排序、冒泡排序

冒泡排序 / 冒泡排序 @authors Joker (njfupl@foxmail.com) @date 2017-0

怼烎@/ 2021年06月24日 16:10/ 0 赞/ 468 阅读