二分插入排序和二分检索

最新推荐文章于 2019-08-27 19:02:17 发布

原创最新推荐文章于 2019-08-27 19:02:17 发布 · 573 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#include

本文介绍了一种基于二分法的查找与插入排序算法的实现。通过C语言代码展示了如何进行二分查找及二分插入排序，并演示了对数组进行排序的过程。文章最后通过示例程序验证了算法的有效性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define N 10
#define sortObject int*

void binarySort(sortObject array)
{
int mid, left, right, temp, i, j;
for(i = 1; i < N; i++)
{
  left = 0;
  right = i - 1;
  temp = array[i];
  while(left <= right)
  {
   mid = (left + right) / 2;
   if(temp < array[mid])
    right = mid - 1;
   else
    left = mid + 1;
  }

  for(j = i - 1; j >= left; j--)
   array[j + 1] = array[j];

  if(i != left)
   array[left] = temp;
}
}

int binarySearch(int *array, int* postion, int key)
{
int mid, left, right, temp;
left = 0;
right = N - 1;
while(left <= right)
{
  mid = (left + right) / 2;

  if(array[mid] == key)
  {
   *postion = mid;
   return 1;
  }
  else if(key < array[mid])
   right = mid - 1;
  else
   left = mid + 1;
}

*postion = left;
return 0;
}
int main(int argc, char ** argv)
{
int a[] = {33, 14, 35, 21, 42, 66, 38, 67, 10, 79};
binarySort(a);
int i;
for(i = 0; i < N; i++)
{
  printf("%d ", a[i]);
}
printf("/n");
char *s;
int n = atoi(gets(s));
int* postion = (int *)malloc(sizeof(int));
binarySearch(a, postion, n);
printf("%d/n", *postion);
return 0;
}