用c++实现两个整数和三个浮点数的排序,按照从小到大的顺序将排序结果输出

Question

高手来,不要抄的……

Answer 1

#include <stdio.h>

#include <stdlib.h>  // 包含rand()和srand()函数

#include <time.h>    // 包含time()

#define MAXlen 100

void bubble_sort(double *x,int *a,unsigned int n) { // 冒泡排序函数

int j, k, h,tmp;

double t;

for(h = n - 1; h > 0; h--) {          // 循环到没有比较范围 

for(j = 0, k = 0; j < h; j++) {   // 每次预置k = 0，循环扫描后更新k 

if(*(x + j) > *(x + j + 1)) { // 大的放在后面，小的放到前面 

t = *(x + j);

*(x + j) = *(x + j + 1);

*(x + j + 1) = t;         // 完成交换 */

k = j;                    // 保存最后下沉的位置。这样k后面的都是排序排好了的。

tmp = a[j];

a[j] = a[j + 1];

a[j + 1] = tmp;

}

}

}

}

int main() {

int ia[] = {1,1,0,0,0};  // 1表示数组da的对应位置是整数，0表示浮点数

double da[] = {69.0,78.0,56.6,72.5,96.3}; // 前两个是整数，后三个是浮点数

unsigned n = sizeof(ia)/sizeof(ia[0]);

printf("排序前:\n");

for(unsigned i = 0;i < n;i++) {

if(ia[i] == 1) printf("%4d ",(int)da[i]);

else printf("%.2lf ",da[i]);

}

printf("\n");

bubble_sort(da,ia,n);

printf("排序后:\n");

for(i = 0;i < n;i++) {

if(ia[i] == 1) printf("%d ",(int)da[i]);

else printf("%.2lf ",da[i]);

}

printf("\n");

return 0;

}

追问

要求把两个整数排一起，三个浮点数排一起

追答

排序后，其顺序是惟一的，两个整数可能在一起，也可能不在一起，既然要求排在一起，那还排序干嘛？

追问

老师就是那么要求的

追答

那只能改变两个整数的大小，迫使排序后，两个整数排在一起。比如
两个整数分别为: 36，45，则排序结果为: 36，45，56.60，72.50，96.30
当然可选数值很多，你可以自己试试！