瑞士美容产品:关于C语言数组知识的一道编程题(急求答案!!!!!!!!!)

来源:百度文库 编辑:杭州交通信息网 时间:2024/04/29 18:45:00
题目:输入20个整数,按照偶数从小到大,奇数从大到小的原则输出....
要求1,使用冒泡排序法;
2,使用选择排序法.
谢谢!!!

JAVA版的,自己改改把
public void bubbleSort(int a[]) { //数组的冒泡排序
int n = a.length;
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - 1; j++) {
if (a[j] > a[j + 1]) {
int temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
}
}
}

public void selectSort(int a[]) { //数组的选择排序
for (int n = a.length; n > 1; n--) {
int i = max(a, n);
int temp = a[i];
a[i] = a[n - 1];
a[n - 1] = temp;
}
}

这个问题实在是够懒,估计大家都不愿意回答了。我给你个思路:从两端向中间插入,即:用一个数组,输入的是偶数,插到前面,输入的是奇数,插到后面,最后记下分隔标志位,再对两段分别排序。至于冒泡排序、选择排序的现成例子多的是,自己去找,问题先自己解决,再问别人,OK?

#include<stdio.h>
main()
{
int a[20],i,j,t;

for(i=0;i<20;i++)
scanf(\"%d\",&a[i]);

没做出来!闪过!