奇偶冒泡排序的C语言实现

#include "stdio.h" void Sort(int arr[],int n) { int temp; for(int i=0;i<n;i=i+2) { for(int j=0;j<n-1;j=j+2) //奇排序 { if(arr[j]>arr[j+1]) //交换 { temp=arr[j]; arr[j]=arr[j+1]; arr[j+1]=temp; } } for(j=1;j<n-1;j=j+2) //偶排序 { if(arr[j]>arr[j+1]) //交换 { temp=arr[j]; arr[j]=arr[j+1]; arr[j+1]=temp; } } } } void main() { int a[10]; for(int i=0;i<10;i++) { printf("Input NO %d ",i+1); scanf("%d",&a[i]); } Sort(a,10); printf("The sorted array is\n"); for(i=0;i<10;i++) { printf(" %d ",a[i]); } }