设计函数 void bubbleSort(int a[],int n);,实现对整型数组的排序。
输入第一行为一个整数n(0<n<=1000),代表待排序元素的个数。第二行是n个整数,每个整数都不会超过int型的存储范围,为待排序元素。
输出只有一行,为输入的n个待排序元素按从小到大排序后的结果。(建议采用起泡排序算法)
建议设计一个辅助函数:
函数功能:依次输出数组中各个元素,数与数之间用空格分开,最后一个数后没有空格而是换行符
参数说明:数组名,数组内元素个数
void outputData(int data[],int elementCount) ;
注:此题大家可以练习各种排序算法。
函数接口定义:
函数原型如下:
void bubbleSort(int a[],int n);
辅助函数原型:
void outputData(int data[],int elementCount) ;
其中 a
和 n
都是用户传入的参数。 n
是大于0且小于等于1000的整数,代表待排序元素的个数; a
是待排序数组。
辅助函数原型: 其中 data
和 elementCount
都是用户传入的参数。 elementCount
是大于0且小于等于1000的整数,代表元素的个数; data
是待输出的数组。
裁判测试程序样例:
设计了辅助函数后,函数被调用的例子如下:
#include<stdio.h>
void bubbleSort(int a[],int n);
//输出数组中所有元素
void outputData(int data[],int elementCount) ;
int main()
{
int n , i, num[10010] ;
scanf("%d",&n);
for( i = 0 ; i < n ; i++ )
scanf("%d",&num[i]) ;
bubbleSort(num,n) ;
outputData(num,n) ;
return 0 ;
}
/* 请在这里填写答案 */
输入样例:
8
49 38 65 97 76 13 27 4
输出样例:
4 13 27 38 49 65 76 97
代码如下:
1.冒泡排序
void bubbleSort(int a[], int n)
{
//从小到大排序
int i,k,j;
for (i = 0; i < n ; i++)
{
for (j = 0; j < n - i - 1; j++)
{
if (a[j] > a[j + 1])
{
k = a[j];
a[j] = a[j + 1];
a[j + 1] = k;
}
}
}
}
//输出
void outputData(int data[], int elementCount)
{
int i;
printf("%d", data[0]);
for (i = 1; i < elementCount; i++)
printf(" %d", data[i]);
printf("\n");
}
数组排序(冒泡排序) 升序排序算法设计思路:
1、每一趟过程通过两两比较和交换将最大的元素冒泡到最后(下标为0的元素最靠前);
2、要(N-1)趟完成数组排序(N是元素个数)。
2.选择排序
void bubbleSort(int a[], int n)
{
//从小到大排序
int i,j,k, min;
for (i = 0; i < n; i++)
{
for (j = i,min=a[i],k=i; j < n; j++)
{
if (a[j] < min)
{
min = a[j];
k = j;
}
}
a[k] = a[i];
a[i] = min;
}
}
//输出
void outputData(int data[], int elementCount)
{
int i;
printf("%d", data[0]);
for (i = 1; i < elementCount; i++)
printf(" %d", data[i]);
printf("\n");
}
选择排序还有一种写法
void bubbleSort(int a[], int n)
{
//从小到大排序
int i, j, k, max;
for (i = 0; i < n; i++)
{
for (j = 0,max=a[j],k=j; j < n - i-1; j++)
{
if (a[j] > max)
{
max = a[j];
k = j;
}
}
a[k] = a[n - i-1];
a[n - i-1] = max;
}
}
void outputData(int data[], int elementCount)
{
int i;
printf("%d", data[0]);
for (i = 1; i < elementCount; i++)
printf(" %d", data[i]);
printf("\n");
}
一种是找最小值放在前面,另一种是找最大值放在后面
选择排序 降序排序算法思路:
从a[0]~a[size-1]这段元素中找最大元素a[max],a[0]和a[max]交换;
接着,从a[1]~a[size-1]这段元素中找最大元素a[max],a[1]和a[max]交换;
依次类推,直到第N-1个元素为止。
3.插入排序:
void bubbleSort(int a[], int n)
{
//从小到大排序
int i, j, tem;
for (i = 0; i < n; i++)
{
tem = a[i];
for (j = i - 1; j >= 0 && a[j] > tem; j--)
a[j + 1] = a[j];
a[j + 1] = tem;
}
}
void outputData(int data[], int elementCount)
{
int i;
printf("%d", data[0]);
for (i = 1; i < elementCount; i++)
printf(" %d", data[i]);
printf("\n");
}
插入排序的基本思路:首先认为第一个元素有序,然后从第二个数开始,把它插入的合适的位置,直到所有元素排序完成。