#include<stdio.h>
int main(){
int i,j,t;
int a[10]={1,2,4,6,8,3,6,3,3,4};
for(i=0;i<9;i++){
for(j=0;j<10-1-i;j++){
if(a[j]>a[j+1]){
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
for(i=0;i<10;i++){
printf("%d",a[i]);
}
}
1
#include<stdio.h>
int main(){
int i,j,t;
int a[10]={1,2,4,6,8,3,6,3,3,4};
for(i=0;i<9;i++){
for(j=i+1;j<9;j++){
if(a[i]>a[j+1])
{
t=a[i];
a[i]=a[j+1];
a[j+1]=t;
}
}
}
for(i=0;i<10;i++){
printf("%d",a[i]);
}
}
2
改良版的选择排序
#include<stdio.h>
int main(){
int arr[5]={1,5,6,4,3};
for(int i=0;i<5;i++){
printf("%d",arr[i]);
}
printf("\n");
for(int i=0;i<4;i++){
int min=i;
for(int j=i+1;j<5;j++){
if(arr[min]>arr[j]){
int t=arr[min];
arr[min]=arr[j];
arr[j]=t;
}
}
}
for(int i=0;i<5;i++){
printf("%d",arr[i]);
}
return 0;
}
3再改良`
#include<stdio.h>
int main(){
int arr[5]={1,5,6,4,3};
for(int i=0;i<5;i++){
printf("%d",arr[i]);
}
printf("\n");
for(int i=0;i<4;i++){
int min=i;
for(int j=i+1;j<5;j++){
if(arr[min]>arr[j]){
min=j;
}
}
if(min!=i){
int t=arr[min];
arr[min]=arr[i];
arr[i]=t;
}
}
for(int i=0;i<5;i++){
printf("%d",arr[i]);
}
return 0;
}