疑問 - C++ 程式錯誤.........

[joebin]

作者: leowang

其實我是要寫比大小
想寫成氣泡排序 但用副程式方式來寫 也想用指標 但不會

寫完之後竟然沒有比較大小耶 奇怪

joebin大大 所修改的程式碼不能動耶

撲~哈哈.....注意一看發現我有漏打一個";",抱歉我家沒有灌C++編譯程式

所以直接寫出來沒校正過><(註:我還未成年,別叫我大大,我沒那麼老= =)

關於你要問的問題,我上一偏發文是針對你問的"不能交換數值而言"

若要用函式來寫泡泡~看看以下是否是你要的解答(用你的程式為底改寫)

#include<iostream>
using namespace std;
void swap(int &x,int &y,int &z){
  int temp;
  if (z>y){
    temp=z;
    y=z;
    z=temp;
  }
  if (y>x){
    temp=x;
    x=y;
    y=temp;
  }
  if (z>y){
    temp=y;
    y=z;
    z=temp;
  }
}
int main(){
  int a=3,b=5,c=2;
  cout << "Before swap...";
  cout << "a=" << a << ",b=" << b << ",c=" << c <<endl;
  cout << "After swap...";
  swap(a,b,c); //*表值.&表位置
  cout << "a=" << a << ",b=" << b <<",c=" << c << endl;
  system("pause");
  return 0;
}

跑跑看吧^^不行的話可能又是我漏打吧!!

依賴編譯程式校正成慣~"~壞習慣,不好~弟弟有練過~哥哥不能學喔!!

[mini]

不論是氣泡排列 還是xx排列
講到排列 最好是用 陣列去做
數值的交換不用到暫存變數的話
可以用
如果 a 大於 b 然後
a = a xor b
b = a xor b
a = a xor b

這就是上面 joebin 提到的
用c++的簡寫特性
就可寫成
a^=b^=a^=b;

======================
氣泡排列是個人認為最簡單易懂
且容易掌控花費時間的一種排列方式

#include <cstdlib>
#include <iostream>
using namespace std;

void swap(int &i, int &j){
/*
 i=i^j;
 j=i^j;
 i=i^j;
*/
 i^=j^=i^=j;
}

int main(int argc, char *argv[])
{
int aTmp[]={3,5,2};
int i,j;

 cout << "Before swap...";
 cout << "a=" << aTmp[0] << ",b=" << aTmp[1] << ",c=" << aTmp[2] << endl;
 cout << "After swap...";
 
 for (i=0; i<(3-1); i++){
   for (j=(i+1); j<3; j++){
      if (aTmp[i] > aTmp[j]) swap(aTmp[i], aTmp[j]);
   }
 }
 
 cout << "a=" << aTmp[0] << ",b=" << aTmp[1] <<",c=" << aTmp[2] << endl;
 
 system("pause");
 return 0;
}

[joebin]

感謝mini的提醒,不然我誤導他了XD

不過好奇一問,mini您的程式碼能跑嘛??

感覺好像不行~所以我擅自改了一點XD

不知道你的對還是我的對(沒編譯程式><)

請路過的看官有空幫忙跑跑看,謝!!

[mini]

作者: joebin

感謝mini的提醒,不然我誤導他了XD

不過好奇一問,mini您的程式碼能跑嘛??

感覺好像不行~所以我擅自改了一點XD

不知道你的對還是我的對(沒編譯程式><)

請路過的看官有空幫忙跑跑看,謝!!

用 DEV c++跑過
方才修正了一行
原本
for (j=i; j<3; j++){
改成
for (j=(i+1); j<3; j++){
如此才不會多做一次白工