
排序的基础知识
Mirror_Left
这个作者很懒,什么都没留下…
展开
-
考前排序、查找算法复习
```c void swap(int *a,int *b) { int temp=*b; *b=*a; *a=temp; } void bubble(int *a,int len)//升序 { int i,j; for(i=0;i<n;i++) { for(j=n-1;j>i;j--) { if(a[j]>a[j-1])swap(a+j,a+j-1); } } } void select(int *a,int len)//升序 { int i,j.原创 2021-12-31 20:53:05 · 1360 阅读 · 0 评论 -
几种排序算法
#include<stdio.h> int Compare(int a,int b)//用于控制升序或降序(改变不等号方向) { if(a<=b)return 1; else return 0; } void Swap(int *a,int *b) { int temp=*a; *a=*b; *b=temp; } //冒泡排序 void BubbleSort(int *a,int len) { int i,j,flag; for(i=0;i<len-1;i+.原创 2021-11-03 20:33:58 · 88 阅读 · 0 评论 -
(直接)插入排序(Insert Sort)(C语言)
萌新的尝试。 #include<stdio.h> void swap(int*a,int*b){ int temp=*a; *a=*b; *b=temp; } //插入排序 从小到大 void Insert(int *a,int len){ int i,j; for(i=1;i<len;i++) { for(j=i;j>0;j--) { if(a[j]<a[j-1]) { swap(&a[j],&a[j-1]);原创 2021-08-03 21:51:18 · 257 阅读 · 0 评论 -
冒泡排序(Bubble Sort)
萌新尝试一下冒泡。C语言。 #include<stdio.h> void swap(int *x,int *y){ int tmp=*x; *x=*y; *y=tmp; } //从小到大 冒泡 void bubble(int *arr,int len){ int i,j; int k=1; for(i=0;i<len-1;i++){ for(j=0;j<len-i-1;j++){ if(arr[j]>arr[j+1]){ swap(&原创 2021-08-03 20:54:58 · 88 阅读 · 0 评论 -
选择排序(Select Sort)(C语言)
萌新的尝试。 #include<stdio.h> void swap(int*a,int*b){ int temp=*a; *a=*b; *b=temp; } //选择排序 从小到大 void Select(int *a,int len){ int i,j; for(j = 0;j < len-1;j++) { int min = j; for(i = 1+j;i < len;i++) { if (a[i] < a[min]){原创 2021-08-03 21:14:16 · 359 阅读 · 0 评论