文章

12

粉丝

411

获赞

28

访问

168.1k

头像
P1010 - 排序 - C
P1010 兰州大学2018/贵州大学2018年机试
发布于2020年3月31日 10:19
阅读数 10.6k

/*输入n个数进行排序,要求先按奇偶后按从小到大的顺序排序。*/

#include <stdio.h>

void sort(int arr[], int n);

int main(){
	int n, i;
	int a[1000];
	scanf("%d", &n);
	for(i = 0; i < n; i++){
		scanf("%d", &a[i]);
	}	
	sort(a, n);//升序排序 
	for(i = 0; i < n; i++){//输出奇数 
		if(a[i] % 2){
			printf("%d ",a[i]);
		}
	}
	for(i = 0; i < n; i++){//输出偶数 
		if(a[i] % 2 == 0){
			printf("%d ",a[i]);
		}
	}
	printf("\n");
	return 0; 
} 

void sort(int arr[], int n){//升序排序 
	int i, j, k, tmp;
	for(i = 0; i < n - 1; i++){
		k = i;
		for(j = i + 1; j < n; j++){
			if(arr[j] < arr[k]){
				tmp = arr[k];
				arr[k] = arr[j];
				arr[j] = tmp;
			}
		}
	}
}

/*void sort(int arr[], int n){//升序排序 
	int i, j, tmp;
	for(i = 0; i < n - 1; i++){
		for(j = 0; j < n - 1 - i; j++){
			if(arr[j] > arr[j + 1]){
				tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}
}*/

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发