菜鳥提問c語言關於快速排序

時間 2021-07-12 17:31:24

1樓:匿名使用者

其實,最想說明的是那段交換的**

r[j]^=r[i];

r[i]^=r[j];

r[j]^=r[i];

一定要排除 i==j 的情況。即自己與自己交換的情況。

如:a=9;

a^=a;/*a=0*/

a^=a;/*a=0*/

a^=a;/*a=0*/

a就不再是10了。

#include

#include

void quicksort(int r,int s,int t)

}i--;

if(r[s]

/*將參照數 與 最後一個小於等於參照數的數進行交換,這樣就真正把左右兩個陣營分開了*/

r[s]=r[i];

r[i]=temp;

quicksort(r,s,i-1);

quicksort(r,i+1,t);}}

int main(void)

;quicksort(a,0,sizeof(a)/sizeof(int)-1);

for(i=0;i

printf("%d ",*(a+i));

return 0;}

2樓:冒險島樂樂

r[j]^=r[i];

r[i]^=r[j];

r[j]^=r[i];

你的**裡面r[i]^,r[j]^從何而來?不理解,不好改。

快速排序作為c語言中速度最快的一種排序,肯定能處理數字相同的情況,而且快速排序肯定是用遞迴演算法。你的問題是演算法,這裡有個帶註釋的快速排序,win-tc和dev-c++下執行通過。

#include

#include

#define max 255

int r[max];

int partition(int i,int j)

r[i]=pivot; /* 基準記錄已被最後定位*/

return i;

} void quick_sort(int low,int high) /* 對r[low..high]快速排序 */

puts("please input the elements one by one:");

for(i=1;i<=n;i++)

scanf("%d",&r[i]);

puts("the sequence you input is:");

for(i=1;i<=n;i++)

printf("%4d",r[i]);

quick_sort(1,n);

puts("\nthe sequence after quick_sort is:");

for(i=1;i<=n;i++)

printf("%4d",r[i]);

puts("\n press any key to quit...");

getch();}

3樓:伊·梵

r[j]^=r[i];

r[i]^=r[j];

r[j]^=r[i];

就是交換r[i]和r[j]

4樓:

#include

#include

增加的,交換中間數和第一個數r[i]=temp;

quicksort(r,s,i-1);

quicksort(r,i+1,t);}}int main()

;int n = sizeof(a)/sizeof(int);

quicksort(a,0,n-1);

for(i=0;i

printf("%d ",*(a+i));

// system("pause");

return 1;}

c語言快排問題

5樓:匿名使用者

void quicksort(int a,int s,int t)a[i]=tmp;

quicksort(a,s,i-1);

quicksort(a,i+1,t); } }

6樓:hhp和尚

我不知道你這個程式的主程式是什麼,再加上我菜鳥一個,不懂!!!

只覺得你得保證a[rand()%(t-s)]的下標不會越界,還有就是我覺得要用指標來做這題

其它沒什麼疑問了

菜鳥提問 請教這個C語言程式怎麼寫

1.除以10000看商如果大於1就是五位數。不是就繼續除以1000,100,10 2.假設這個數是x,五位.x 10000得到第五位x5 x x5 10000 1000得到第四位x4 3.得到了x3,x2,x1就用 printf d d d x1,x2,x3 逆序輸出若要得到123這個整數,可以用x...

菜鳥C語言提問,輸入職工姓名和職工號

三個自定義函式放在主函式的外面哦。在int main之前做函式宣告,應該就能執行啦 程式設計,輸入十名職工的姓名和職工號 c include include include include using namespace std void main cout 下面是統計結果 endl i.first...

c快速排序 演算法,C 快速排序 演算法

include using namespace std long i,j,k,x,y,z,n long a 10001 void qsort long l,long r while il qsort l,j int main 快排,自己寫的 int quicksort int list,int st...