冒泡排序出现错误

最新推荐文章于 2023-01-08 11:11:46 发布

东子i

最新推荐文章于 2023-01-08 11:11:46 发布

阅读量1.7k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/newbie_x/article/details/84552868

探讨了在C语言中创建包含20个随机整数的数组，将数组分为奇数和偶数两部分，并使用冒泡排序和选择排序进行排序的过程。作者成功实现了奇偶分离，但在使用冒泡排序时遇到2始终排在首位的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

创建20个成员的数组，产生20个0~100之间的随机数，将数组分成两个部分（前面：奇数部分和后面：偶数部分），分别对这两部分排序？

我先对奇数和偶数部分用选择排序是没有问题的，但是换成冒泡排序就出现问题，只要数组中有2，2就会被排在第一位，然后才是我要的奇数排序，试了几次，都是这样的。有人知道为什么吗，还请指教。

#include <stdio.h>
int main(int argc,char **argv)
{
        int arr[20];
        int len=20;
        int tmp;
        int min_st;
        int index;
        int i,j,k;
        int flag=0;
        //产生数组
        srand(getpid());
        for(i=0;i<len;i++)
                arr[i]=rand()%99+1;
        //打印
        for(i=0;i<len;i++)
                printf("%d ",arr[i]);
        printf("\n");
        //将奇数方在前面，偶数放在后面并排序
        j=len;
        i=0;
        while(i<j){
                if(arr[i]%2==0){
                        if(arr[j]%2){
                                tmp=arr[i];arr[i]=arr[j];arr[j]=tmp;
                                i++;
                        }
                        j--;
                }
                else{
                        i++;
                }
        }
        //打印
        for(i=0;i<len;i++)
                printf("%d ",arr[i]);
        printf("\n");
        //找到奇偶数的分界点
        for(i=0;i<len;i++){
                if(arr[i]%2==0)
                {index=i;break;}
        }
        // 奇数排序BubbleSort
        for(j=0;j<index;j++){
                for(i=0;i<index-j;i++){
                        if(arr[i]>arr[i+1]){
                                tmp=arr[i];arr[i]=arr[i+1];arr[i+1]=tmp;
                        }
                }
        }
        // 偶数排序SelectSort
 //      for(i=index;i<len;i++)
 //           for(j=i+1;j<len;j++)
 //               if(arr[i]>arr[j]){
 //                   tmp=arr[i];arr[i]=arr[j];arr[j]=tmp;  
 //               }
        //打印
        printf("\n%d\n",index);
        for(i=0;i<len;i++)
                printf("%d ",arr[i]);
        printf("\n");

        return 0;
}