- 博客(2)
- 收藏
- 关注
原创 折半查找法
如果是在一个元素排列有序的数组中进行查找,可以采用折半查找方法。折半查找方法的基本思想是:对于已按关键字排序的序列,经过一次比较,可将序列分割成 两部分,然后只在有可能包含待查元素的一部分中继续查找,并根据试探结果继续分割,逐步缩小查找范围,直至找到或找不到为止。#include <stdio.h>#define T 10int main(){ int arr[T] = {1,2,3,4,5}; int left = 0; int right = T-1;
2022-12-18 18:34:50
237
1
原创 冒泡排序法
冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。冒泡排序代码#include <stdio.h>int main(){ int n[5] = { 3,1,6,5,9 }; int nums = sizeof(int), temp,
2022-12-18 18:08:40
42
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人