SHELL.C
资源名称:C.rar [点击查看]
上传用户:qq5388545
上传日期:2022-07-04
资源大小:29849k
文件大小:1k
源码类别:

界面编程

开发平台:

C/C++

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. void shell_sort(int array[], int size)
  4.  {
  5.    int temp, gap, i, exchange_occurred;
  6.           
  7.    gap = size / 2;      
  8.    
  9.    do {
  10.     do {
  11.       exchange_occurred = 0;
  12.       for (i = 0; i < size - gap; i++)
  13.        if (array[i] > array[i + gap])
  14.         {  
  15.           temp = array[i];
  16.           array[i] = array[i + gap];
  17.           array[i + gap] = temp;
  18.           exchange_occurred = 1;
  19.         }
  20.     } while (exchange_occurred);
  21.    } while (gap = gap / 2);
  22.   }
  23. void main(void)
  24.  {
  25.    int values[50], i; 
  26.    for (i = 0; i < 50; i++)
  27.      values[i] = rand() % 100;
  28.    shell_sort(values, 50);
  29.    for (i = 0; i < 50; i++)
  30.      printf("%d ", values[i]);
  31.  }