#include "stdio.h"
//折半查找
int searchItem(int array[], int len, int key);
int main(int argc, char const *argv[])
{
int array[] = {1,23,34,12,2,3,45,6,7,8};
long len = sizeof(array)/sizeof(int);
int location = searchItem(array,10,8);
printf("location = %d\n",location );
return 0;
}
/**
*使用折半查找来查找一个数
*
*参数1 array 数组
*参数2 len 数组长度
*参数3 key 查找的数
*返回查找的数的位置 ， 如果查找不到返回 -1
*/
int searchItem(int array[], int len, int key){
//1.先定义变量
int low = 0, high = len - 1, mid;
//2.循环查找
while(low <= high){
//2.1计算 mid位置
mid = (low + high)/2;
//判断key array[mid] 的大小，在那一半区查找
if (key > array[mid])
{//右半区域
low = mid + 1;
}else if (key < array[mid])
{
high = mid - 1;
}else{
return mid;
}
}
return -1;
}
#include "stdio.h"
void selection_sort(int array[], int len);//选择排序
int main(int argc, char const *argv[])
{
int a[10] = {1,200,290,12,23,12,45,67,78,90};
//1.打印输出排序之前的元素顺序
printf("排序之前：\n");
for (int i = 0; i < 10; ++i)
{
printf("%d\t",a[i]);
}
printf("\n");
//2.排序
selection_sort(a,10);//将数组名字和数组的长度传递过去
//3.打印输出排序之后的元素顺序
printf("排序之后：\n");
for (int i = 0; i < 10; ++i)
{
printf("%d\t",a[i]);
}
printf("\n");
return 0;
}
/*
描述：
选择排序
参数：数组名和数组长度
返回值：无
*/
void selection_sort(int array[], int len)
{
int temp;
//双重循环
for (int i = 0; i < len - 1; ++i)
{
for (int j = i + 1; j < len; ++j)
{
//如果有比其小得数就进行交换
if (array[i] > array[j])
{
temp = array[i];
array[i] = array[j];
array[j] = temp;
}
}
}
}
#include "stdio.h"
void bubble_sort(int array[], int len);
int main(int argc, char const *argv[])
{
int a[10] = {1,200,290,12,23,12,45,67,78,90};
//1.打印输出排序之前的元素顺序
printf("排序之前：\n");
for (int i = 0; i < 10; ++i)
{
printf("%d\t",a[i]);
}
printf("\n");
//2.排序
bubble_sort(a,10);//将数组名字和数组的长度传递过去
//3.打印输出排序之后的元素顺序
printf("排序之后：\n");
for (int i = 0; i < 10; ++i)
{
printf("%d\t",a[i]);
}
printf("\n");
return 0;
}
/*
冒泡排序函数
参数：数组和数组的长度
返回值：无
*/
void bubble_sort(int array[], int len)
{
//因为i的值每变化一次，就跑了一趟，按照冒泡的思想，已经有了一个数下沉
//没有必要和已经下沉了得数比较
int temp;
//1.控制着第几趟
for (int i = 0; i < len - 1; ++i)
{
//2.从第一个开始往后比较，如果大于就进行交换，否则不换
for (int j = 0; j < len - 1 - i ; ++j)
{
if (array[j] > array[j + 1])
{
temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
}
}
}
}