系列文章目录
文章目录
前言
学习3种数组排序，2种查找法方法：
排序方法：选择法排序，直接法排序，冒泡法排序
查找方法：顺序查找。2分查找法
在这里我认为看会代码就是最好的我解释，当然注释也是非常重要的，
1.选择法排序
一般常用方法
选择法排序。从键盘输入10个数,要求按升序排序，输出排序结果 f
(1)利用循环语句由键盘输入10个数依次放入a数组。{k= for(i=①第1轮用a[0]依次与 a[1],a[2],…,a[9]进行比较,若次序不对就交换。本轮结束后，a[0]中就是10个数中的最小数。
②第2轮用a[1]依次与a[2],…,a[9]进行比较,处理方法与①相同。[1]中为10个数中的次小数。
③重复上述过程,至第9轮，比较a[8]与a[9],把小者存入a[8],此时a[9]最大数。到此为止,10个数已按升序排好。
环变量j从i+1循环到9。
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main()
{
int i, j, t, a[10];
printf("请输人10个整数:");
for (j = 0; j < 10; j++) {
scanf("%d", &a[j]);
}
printf("\n");
for (i = 0; i < 9; i++) {
/* 外循环,循环9次*/
for (j = i + 1; j < 10; j++) {
/*内循环 */
if (a[i] > a[j]) {
//如果前面的数比后面的大
t = a[i]; a[i] = a[j]; a[j] = t;/*交换位置*/
}
}
}
printf("排序之后:\n");
for (j = 0; j < 10; j++) {
printf("%4d",a[j]);
}
return 0;
}
结果：
2.直接法排序
直接法排序是选择排序的改进方法。例6.7的程序代码中,用于排序的双重循环中，每当a[i]>a[j]时,就交换 a[i]与a[j],实际上不需要每次都交换,只要增设一个变量k，用于记录每次较小数的下标,只需在本轮比较结束后,交换a[i]与a[k]即可
#include<stdio.h>
int main() {
int i, j, t, a[10], k;
printf("请输人10个整数:");
for (j = 0; j < 10; j++) {
scanf("%d", &a[j]);
}
printf("\n");
for (i = 0; i < 9; i++) {
/* 外循环,循环9次*/
k = i;
for (j = i + 1; j < 10; j++) {
if (a[k] > a[j]) {
k = j;//记录最小的数的下标
}
}
if (i != k) {
//这里是前面令k = i,如果交换了k就不等于i了
t = a[k], a[k] = a[i], a[i] = t;
}
}
printf("排序之后:\n");
for (j = 0; j < 10; j++) {
printf("%4d",a[j]);
}
return 0;
}
结果：
3.冒泡排序法
从键盘输入6个数据,存放到a[0]~a[5]的6个数组元素中。
①第1轮从a[0]到a[5]依次把两个相邻的元素两两比较,即a[0]与a[1]比,a[1]与a[2]比,.,a[4]与a[5]比。
每次相邻元素比较后,若顺序不对,则交换两个元素的值,否则不交换。假如数组a中a[0]~a[5]存放的6个数据如下:376524
从 a[0]到a[5]依次两两元素比较
结果：
4.⼆分查找
include <stdio.h>
int main()
{
int arr[] = {
1,2,3,4,5,6,7,8,9,10};
int left = 0;
int right = sizeof(arr)/sizeof(arr[0])-1;
int key = 7;//要找的数字
int mid = 0;//记录中间元素的下标
int find = 0;
while(left<=right)
{
mid = (left+right)/2;
if(arr[mid]>key)
{
right = mid-1;
}
else if(arr[mid] < key)
{
left = mid+1;
}
else
{
find = 1;
break;
}
}
if(1 == find )
printf("找到了,下标是%d\n", mid);
else
printf("找不到\n");
}