#include <stdio.h>
int main(){
int a[]={1,3,8,5,4,2};
int n=sizeof(a)/sizeof(int);
int tempmax=0,t=0;
for (int i=0; i<n-1; i++) {
tempmax =i;
for (int j=i+1; j<n; j++) {
if (a[tempmax]<a[j]) {
tempmax=j;
}
}
t=a[tempmax];
a[tempmax]=a[i];
a[i]=t;
}
for (int i=0; i<n; i++) {
printf("%d ",a[i]);
}
return 0;
}
上面是选择排序
#include <stdio.h>
int main(){
int a[]={1,3,8,5,4,2};
int n=sizeof a/sizeof(int);
int temp=0;
for (int i=0; i<n-1; i++) {
for (int j=0; j<n-i-1; j++) {
if (a[j]<a[j+1]) {
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
for (int i=0; i<n; i++) {
printf("%d ",a[i]);
}
return 0;
}
这是冒泡排序 搞了好久 终于可以盲敲代码了 |
|