順序表奇偶排序 C語言

2021-09-29 19:38:59 字數 1088 閱讀 3517

題目:

建立乙個順序表,已知順序表l中的元素為int,請將l中的奇數元素排在前面,偶數元素排在後面

時間複雜度o(n)

空間複雜度o(1)

**:

/*1-2*/

#include

#include

#define maxsize 100

#define elemtype int

#define true 1

#define error 0

#define ok 1

#define no 0

typedef

struct

seqlist;

intinslist

(seqlist *l,

int i,elemtype e)

if(l->last==maxsize-1)

for(k=l->last;k>=i-

1;k--

) l->elem[i-1]

=e; l->last++

;return ok;

}void

sort

(seqlist *l)

else

continue;}

}void

view

(seqlist *l)

printf

("\n");

}int

main()

sort

(&l)

;view

(&l)

;printf

("\nhello world!\n\n");

return0;

}

運**況:

請您輸入--元素的總個數:

5請您輸入--元素:12

345此順序表為:13

542 hello world!

program ended with exit code:

0

C語言簡單排序 整數奇偶排序

小兔子喜歡蹦蹦跳跳上樓梯 它能一次跳1階樓梯,也能一次跳上2階樓梯。問小兔子要上乙個n階的樓梯,最多有多少種不同上樓的走法?輸入一行包含乙個整數 n,表示有幾階樓梯。上樓梯的走法數 按照要求排序後輸出一行,包含排序後的10個整數,數與數之間以乙個空格分開。3 在這裡給出相應的輸出。例如 3 對於 2...

C語言簡單排序 整數奇偶排序

給定10個整數的序列,要求對其重新排序。排序要求 1.奇數在前,偶數在後 2.奇數按從大到小排序 3.偶數按從小到大排序。輸入一行,包含10個整數,彼此以乙個空格分開,每個整數的範圍是大於等於0,小於等於30000。請在這裡描述輸出格式。例如 對每一組輸入,在一行中輸出a b的值。按照要求排序後輸出...

C語言 順序表

順序表的初始化,插入,刪除,列印 include include define initsize 100 線性表能達到的最大長度 define bool int define true 1 define false 0 typedef int datatype elemtype表示線性表中元素的型別...