冒泡排序算法的改进及其实现 具体要求: 1、熟悉和了解冒泡排序的算法...
发布网友
发布时间：2022-05-12 04:00
共2个回答
热心网友
时间：2022-04-24 03:18
void bubble_sort(int array[],int n)
{
int i,j,flag,temp;
for (i = 0; i < n-1; i++)
{
flag = 1;
for (j = 0; j < n-i-1; j++)
{
if (array[j] > array[j+1])
{
temp= array[j];
array[j] = array[j+1];
array[j+1] = temp;
flag = 0;
}
}
if （1 == flag)
{
printf("排序的趟数为：%d ",i);
break;
}
}
return;
}追问那个第三条怎么解决了
追答线性查找就是顺序查找，在一列给定的值中进行搜索，从一端开始逐一检查每个元素，直到找到所需元素的过程。时间复杂度为O（n）
对分查找就是二分查找，在已排序的数组中可以采用这种策略，你可以在网上找到更多详细的内容，复杂度为O（lgn）
分块查找就是就是先有一个映射的过程，首先把数值区间分成m段，然后把待查找的内容分别映射到不同的块中，再在待查找块中所在的那个块中进行查找，复杂度介于二分查找和顺序查找之间
散列查找就是根据待查找元素的值求出它的散列值，然后查看该值是不是在散列表中有记录，若有则存在，复杂度为O（1）
更多详细的内容还是自己在网上搜搜吧
热心网友
时间：2022-04-24 04:36
