复习并掌握C语言三大排序算法:冒泡排序,选择排序,插入排序
学习内容:
三大排序算法:冒泡排序,选择排序,插入排序
学习时间:
下午3点-5点
学习产出: 冒泡排序
#includeint arr[5]={0}; int len=0; void arrinsert(int data) { arr[len]=data; len++; } int main() { //冒泡排序 升序 arrinsert(4); arrinsert(5); arrinsert(3); arrinsert(2); arrinsert(1); //插入数据 int i,j,temp; for(i=0;i arr[j+1]) { temp=arr[j+1]; arr[j+1]=arr[j]; arr[j]=temp; } } } for(j=0;j 选择排序 #include插入排序int arr[5]={0}; int len=0; void arrinsert(int data) { arr[len]=data; len++; } int main() { //选择排序 升序 arrinsert(4); arrinsert(3); arrinsert(3); arrinsert(2); arrinsert(1); //插入数据 int i,j=0,min=0,temp=0;//min最小数据下标 j用来比较 帮助min标记最小的数据 for(i=0;i<=len-1;i++) { min=i; for(j=i;j<=len-1;j++) { if(arr[min]>arr[j])//min标记当前最小数据还要小的下标 { min=j; } } temp=arr[min]; arr[min]=arr[i]; arr[i]=temp; } for(i=0;i<=len-1;i++) { printf("%dt",arr[i]); } return 0; } #includeint arr[5]={0}; int len=0; void arrinsert(int data) { arr[len]=data; len++; } int main() { //插入排序 升序 arrinsert(4); arrinsert(3); arrinsert(3); arrinsert(2); arrinsert(1); //插入数据 int i=0,j=0,val=0;//val表示要被插入的数据 for(i=1;i =0) { if(arr[i]



