数据结构3

最新推荐文章于 2024-05-14 01:15:37 发布

原创

最新推荐文章于 2024-05-14 01:15:37 发布 · 676 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #c++ #开发语言

博客讨论了数据结构中两种不同的奇数移到偶数前面的高效算法，包括从两侧扫描交换和单向扫描插入的方法。此外，还提及了寻找最长连续递增子序列的问题，以及一个名为jmu-ds-简单密码的相关话题。

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

文章目录

奇数移到偶数前面

1.有一个顺序表L，假设元素类型为int，设计一个尽可能高效的算法，将所有奇数移到偶数的前面
解法一：

#include <iostream>
#include<malloc.h>
using namespace std;
#define MAXSIZE 100

typedef struct list{
   
   
int data[MAXSIZE];
int length;
}SqList;

void CreateList(SqList *&L,int a[],int n){
   
   
    int i=0,k=0;
    L=(SqList *)malloc(sizeof(SqList));
    while(i<n){
   
   
        L->data[k]=a[i];
        k++;
        i++;
    }
    L->length=k;
}


void move(SqList *&L){
   
   
    int i=0,j=L->length-1,t;
    while(i<j){
   
   
            while((i<j)&&(L->data[j]%2==0)){
   
   
                j--;
            }
            while((i<j)&&(L->data[i]%2==1)){
   
   
                i++;
            }
      if(i<j){
   
   
        t=L->data[i];
        L