冒泡排序:
实现思路:
冒泡排序的思想就是一次循环将两两数之间相互比较,将较大的数放到后面,一次比较完以后
程序比较的次数就减小一次,依次比较 每比较一次 比较的次数就减小一次。
所以 用两个for循环 外层用来判断循环的次数,内层for循环用来比较程序的比较的次数code
#include<stdio.h> #define N 10 /* 冒泡排序: 实现思路: 冒泡排序的思想就是一次循环将两两数之间相互比较,将较大的数放到后面,一次比较完以后 程序比较的次数就减小一次,依次比较 每比较一次 比较的次数就减小一次。 所以 用两个for循环 外层用来判断循环的次数,内层for循环用来比较程序的比较的次数 **/ void main(){ void maopaoSprt(int a[],int n); void print(int a[],int n); int a [N] = {1,4,5,7,8,9,87,67,65,45}; maopaoSprt(a,N); print(a,N); } /* 冒泡排序 **/ void maopaoSprt(int a[],int n){ for(int i=0;i<n-1;i++){ //循环控制交换的轮数 for(int j=0;j<n-i;j++){//循环控制每轮须要交换的次数 if(a[j]>a[j+1]){ int temp = 0; temp = a[j]; a[j] = a[j+1]; a[j+1] = temp; } } } } void print(int a[] ,int n){ for(int i=0;i<n;i++){ if(i%5==0) printf("\n"); printf("%d\t",a[i]); } }