冒泡排序:
对列表每两个相邻的数比较大小,如果前边的比后边的大(或小),那么这两个数就互换位置,就像是冒泡一样
小练一题
主函数定义数组arr[],从键盘输入10个数字;在子函数bubbleSort(int arr[], int len)中实现从大到小排序(冒泡排序),子函数中输出排序后的结果。
功能要求:
正确定义数组并输入数据
函数名正确,传参正确
子函数功能正确
正确输出结果
代码规范及注释
#include <stdio.h> //IO流函数
#include <math.h> //数学函数
#include <string.h> //字符串函数
#include <stdlib.h> //功能函数
#include <ctype.h> //字符处理函数
#include <windows.h>
#define N 10
void fun(int a[],int len){
int i,j,t;
for(i=0;i<len;i++){
printf("请输入%d个元素:",i+1);
scanf("%d",&a[i]);
}
for(i=0;i<len-1;i++){
for(j=0;j<len-1-i;j++){
if(a[j]>a[j+1]){
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
printf("排序后:");
for(i=0;i<len;i++){
printf("%d ",a[i]);
}
}
int main(){
int a[N];
fun(a,10);
}
输出结果为:
选择排序:
第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾,依次执行直到排序结束。
小练一题
主函数定义数组arr[],从键盘输入10个数字;在子函数selectSort(int arr[], int len)中实现从小到大排序(选择排序),子函数中输出排序后的结果。
功能要求:
正确定义数组并输入数据
函数名正确,传参正确
子函数功能正确
正确输出结果
#include <stdio.h> //IO流函数
#include <math.h> //数学函数
#include <string.h> //字符串函数
#include <stdlib.h> //功能函数
#include <ctype.h> //字符处理函数
#include <windows.h>
#define N 10
int i,min,j,temp;
void fun1(int arr[],int len){
for(i&