首页 > 其他分享 >奇数偶数分开并排序(冒泡函数)

奇数偶数分开并排序(冒泡函数)

时间:2024-10-20 10:42:59浏览次数:1  
标签:10 arr 奇数 int 偶数 ++ 冒泡 printf numbers

void bubbleSort(int arr[], int n) {
int i, j;
for (i = 0; i < n - 1; i++) {
for (j = 0; j < n - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
// 交换 arr[j] 和 arr[j + 1]
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}

int main() {
int numbers[10];
int odd[10] = {0}, even[10] = {0}; // 初始化数组
int oddCount = 0, evenCount = 0;

printf("请输入10个整数:\n");
for (int i = 0; i < 10; i++) {
    scanf("%d", &numbers[i]);
    if (numbers[i] % 2 == 0) {
        even[evenCount++] = numbers[i]; // 偶数
    } else {
        odd[oddCount++] = numbers[i]; // 奇数
    }
}

// 对奇数和偶数组进行冒泡排序
bubbleSort(odd, oddCount);
bubbleSort(even, evenCount);

// 输出排序后的奇数和偶数
printf("排序后的输出:\n");
for (int i = 0; i < oddCount; i++) {
    printf("%d ", odd[i]); // 添加空格
}
for (int i = 0; i < evenCount; i++) {
    printf("%d ", even[i]); // 添加空格
}
printf("\n");

return 0;

}

标签:10,arr,奇数,int,偶数,++,冒泡,printf,numbers
From: https://www.cnblogs.com/tyjd/p/18486994

相关文章

  • 冒泡排序(Bubble Sort)
    新人博主,创作不易,希望得到各位看官的三连支持!!!1、原理        冒泡排序是一种简单的排序算法,属于交换排序的一种。它通过重复地遍历待排序的数列,比较相邻的元素,如果它们的顺序错误就将它们交换过来。这个过程会重复进行,直到没有需要交换的元素位置,即数列已经排序完......
  • NOIP模拟赛(10.17):语言,色球,斐波,偶数
    语言题面:牛妹正在学习一种新的语言,在这种语言里,单词只有形容词(\(\texttt{A}\)),名词(\(\texttt{N}\))和动词(\(\texttt{V}\))三种词性。但是一个单词可以对应多种词性。一个名词性词组(\(\texttt{NP}\))可以由一个名词(\(\texttt{N}\)),或者一个形容词修饰一个子名词性词组(\(\texttt{A}+......
  • 必学的排序算法——冒泡排序
    目录前言一、什么是冒泡排序二、冒泡排序的的基本步骤三、冒泡排序的特点四、冒泡排序算法图解五、经典例题1.合并两个有序数组代码题解2.元素计数代码题解3.最后一块石头的重量代码题解六、结语前言冒泡排序算法是必须掌握的一种基础算法,在一些比较出名的竞赛可......
  • C++ 排序算法(选择、冒泡、插入)
    八、选择排序(从小到大): 选择排序的基本思想是:每一趟从待排序的数据中,通过“打擂台”比较选出最小元素,放在这些数据的最前面。这样,第一趟把n个数中(第1个到第n个)最小的放在第一个位置,第二趟把剩余的n-1个数中(第2个到第n个)最小的放在第二个位置,第三趟把剩余的n......
  • 冒泡排序 (Bubble Sort) 详解
    一、概述冒泡排序(BubbleSort)是一种基础的排序算法,属于交换排序的一种。它通过重复遍历要排序的数列,比较相邻的元素并交换它们的位置,逐步将最大的(或最小的)元素“冒泡”到数列的末端,从而完成排序。冒泡排序的工作原理非常直观易懂,尽管它的性能并不算最优,但作为入门级的排序算法,它能......
  • 冒泡排序、插入排序、选择排序、归并排序、快速排序算法(C++实现)
    文章目录一、冒泡排序上浮法冒泡排序(从小到大排序)下浮法冒泡排序(从大到小排序)二、选择排序三、插入排序四、归并排序五、快速排序参考一、冒泡排序冒泡排序应该算是最经典最简单的排序算法,我一开始学习排序算法就是从冒泡排序开始入门的。冒泡排序算法的基本思路:(......
  • 奇偶数
    #include<stdio.h>intmain(void){ intn; inti=0; while(scanf("%d",&n)!=EOF) { intformer[100000]={1}; intlater[100000]={0}; if(n>2&&n%2==0) { printf("Yes"); } else {......
  • C代码随笔——冒泡排序
    题目:对一串乱序数字排序并且进行重复元素去重冒泡排序的基本规则:        比较相邻的元素。如果第一个比第二个大(升序排序),就交换它们两个。对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。重复以上的步骤,除了最后已......
  • 5.3 C#数组的基本操作与排序(数组赋值、最大最小值、冒泡排序、选择排序、Array类排序)
    文章目录5.3.1C#数组对象的赋值例5-5:通过循环给一维数组赋值例5-6:通过键盘输入给数组赋值5.3.2C#数组对象的输出例5-7:不同类型数组的输出5.3.3C#求数组中的最大(小)元素值例5-8:求数组中的最大值和最小值5.3.4C#数组排序1.使用Array类排序(例5-9)2.冒泡排序(例5-......
  • Java 冒泡排序 (Bubble Sort) ✨ 代码版 + Emoji讲解
    冒泡排序的基本思想就是让“大泡泡”不断往上浮,直到整个数组像泡泡浴一样排序好!......