第4章数组2[排序查找].ppt
文本预览下载声明
第4章;排序基本概念;排序算法程序设计;数据的有序插入算法; 插入过程：
(1) 确定数据插入位置
(2) 从最后一个元素开始逐个后移，直到将第i个位置腾出。
(3) 将数据插入到相应位置中
;;/*********************************************
算法：数据有序插入算法
输入：a：一维数组，初始时保存为排序数据，
n：整数，是a中的数据个数
key：被插入的数据
输出：a：排序后，a中数据按升序排序
*********************************************/;
void insert_order(int a[], int n, int key)
{
int i;
for(i=n-1;i=0;i--) /*从数组的后面向前面比较，寻找插入位置*/
{
if(key a[i])
a[i+1]=a[i]; /*将a[i]向后移动一个位置*/
else
break;
}
a[i+1]=key;
};#includestdio.h
#define N 10
main( )
{
int i,x,a[N]={0};
printf(输入10个整数:);
for(i=0;iN;i++)
{
scanf(%d,x);
insert_order(a,i,x);
}
for(i=0;iN;i++)
printf(%d ,a[i]);
}
;插入排序:
基本思想：从数组的第2号元素开始，顺序从数组中取出元素，并将该元素插入到其左端已排好序的数组的适当位置上;/*************************************************
功能：对数组a[]进行插入排序
参数：a[]:被排序数组
n:输入参数，说明数组的大小
返回值：无
*************************************************/
void sort_insert(int a[], int n)
{
int i;
for(i=1;i=n-1;i++)
insert_order(a,i,a[i]);
}; #include stdio.h
void insert_order(int a[],int n,int key);
void sort_insert(int a[],int n);
void main()
{
int a[]={42,65,80,74,36,44,28,65,94,72};
int i,n=10;
printf(原始数据：\n);
for(i=0;in;i++)
printf(%4d,a[i]);
printf(\n);
sort_insert(a,n);
printf(排序后数据：\n);
for(i=0;in;i++)
printf(%4d,a[i]);
printf(\n);
};选择排序;选择排序;选择排序;选择排序;例;例： 数组排序---选择排序;冒泡排序;冒泡排序示例;void sort_bubble(int a[], int n)
{
int i,j,t;
for(i=0;in-1;i++)
for(j=0;jn-1-i;j++)
if(a[j]a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
};;查找算法程序设计;/******************************************
功能：在数组a中查找指定的数据key是否存在
参数：a是数组，
n是数组a的元素个数，
key被查找的关键字
返回值：查找成功，返回key所在下标，不成功，返回-1
******************************************/;
int find_seq(int a[], int n
显示全部