#include<stdio.h>
void print_arr(int a[], int n) {
int i;
for(i=0; i<n; i++) {
printf("%d%c", a[i], i==n-1 ? '\n' : ' ');
}
}
void selection(int a[], int n) {
int i, j, min, t;
for(i=0; i<n-1; i++) {
min = i;
for(j=i+1; j<n; j++) {
if(a[j]<a[min]) {
min = j;
}
}
if(min != i) {
t = a[i];
a[i] = a[min];
a[min] = t;
}
}
}
void insertion(int a[], int n) {
int i, j, t;
for(i=1; i<n; i++) {
t = a[i];
j = i;
while(j>0 && a[j-1]>t) {
a[j] = a[j-1];
j--;
}
a[j] = t;
}
}
void bubble(int a[], int n) {
int i, j, t;
for(i=n-1; i>0; i--) {
for(j=0; j<i; j++) {
if(a[j]>a[j+1]) {
t =a[j];
a[j] = a[j+1];
a[j+1] = t;
}
}
}
}
int main() {
int a[7] = {3,2,5,1,7,8,0};
print_arr(a, 7);
bubble(a, 7);
print_arr(a, 7);
return 0;
}
基本排序算法——选择,插入,冒泡
最新推荐文章于 2022-04-26 15:36:02 发布