linxuex

評論

# re: 請 教 2007-04-21 09:48 pengkuny

函數定義時形參沒有變量名  回復  更多評論   

# re: 請 教 2007-04-21 09:49 pengkuny

for(j=0;j<5;j++)到處copy,第三個j沒有改成i
  回復  更多評論   

# re: 請 教 2007-04-21 09:51 pengkuny

像這種插入排序要注意排序的個數,是
for(j=0;j<4;j++) 不是j <5
否則后面a[i]>a[i+1]就越界了  回復  更多評論   

# re: 請 教 2007-04-21 09:52 pengkuny

算了,編譯了一下:
#include "stdafx.h"
#include<iostream>
//#include<string>

using namespace std;

int main()
{
long a[5]={10100, -123567, 1198783, -165654, 3456};
int b[5]={1,9,0,23,-45};
double c[5]={2.4,7.6,5.5,6.6,-2.3};
void sort(long []);
void sort(int []);
void sort(double []);
sort(a);
sort(b);
sort(c);
return 0;
system("pause");
}

void sort(long a[])
{
int i,j;
long t;
for(j=0;j<4;j++)
{
for(i=0;i<4-j;i++)
{
if(a[i]>a[i+1])
{
t=a[i];a[i]=a[i+1];a[i+1]=t;
}
}
}
cout<<"the sorted numbers:"<<endl;
for(i=0;i<5;i++)
cout<<a[i]<<" ";
cout<<endl<<endl;
system("pause");
}

void sort(int a[])
{
int i,j,t;
for(j=0;j<4;j++)
{
for(i=0;i<4-j;i++)
{
if(a[i]>a[i+1])
{
t=a[i];a[i]=a[i+1];a[i+1]=t;
}
}
}
cout<<"the sorted numbers:"<<endl;
for(i=0;i<5;i++)
cout<<a[i]<<" ";
cout<<endl<<endl;
system("pause");
}

void sort(double a[])
{
int i,j;
double t;
for(j=0;j<4;j++)
{
for(i=0;i<4-j;i++)
{
if(a[i]>a[i+1])
{
t=a[i];a[i]=a[i+1];a[i+1]=t;
}
}
}
cout<<"the sorted numbers:"<<endl;
for(i=0;i<5;i++)
cout<<a[i]<<" ";
cout<<endl<<endl;
system("pause");
}  回復  更多評論   

# re: 請 教 2007-04-21 09:57 wzqxp2002

干嗎不用模版哦？  回復  更多評論   

# re: 請 教 2007-04-21 14:38 linxuex

我覺得沒越界j<5表示j取0，1，2，3，4可表示5個數
若j<4 j取0,1,2,3四個數
我調了一下你給的 沒調出來



能不能幫我再調一下 謝謝！！！！！！！！！！！！！  回復  更多評論   

# re: 請 教 2007-04-21 14:49 tivili_chen

#include<iostream>
#include<string>
using namespace std;
void sort(long []);
void sort(int []);
void sort(float []);
int main()
{ long a[5]={10100, -123567, 1198783, -165654, 3456};
int b[5]={1,9,0,23,-45};
float c[5]={2.4f,7.6f,5.5f,6.6f,-2.3f};

sort(a);
sort(b);
sort(c);
return 0;
}

void sort(long a[])
{int i,j;
long t;
for(j=0;j<5;j++)
for(i=0;i<5-j;i++)
if(a[i]>a[i+1])
{t=a[i];a[i]=a[i+1];a[i+1]=t;}
cout<<"the sorted numbers:"<<endl;
for(i=0;i<5;i++)
cout<<a[i]<<" ";
cout<<endl<<endl;
}

void sort(int a[])
{int i,j,t;
for(j=0;j<5;j++)
for(i=0;i<5-j;i++)
if(a[i]>a[i+1])
{t=a[i];a[i]=a[i+1];a[i+1]=t;}
cout<<"the sorted numbers:"<<endl;
for(i=0;i<5;i++)
cout<<a[i]<<" ";
cout<<endl<<endl;
}

void sort(float a[])
{int i,j;
float t;
for(j=0;j<5;j++)
for(i=0;i<5-j;i++)
if(a[i]>a[i+1])
{t=a[i];a[i]=a[i+1];a[i+1]=t;}
cout<<"the sorted numbers:"<<endl;
for(i=0;i<5;i++)
cout<<a[i]<<" ";
cout<<endl<<endl;
}

  回復  更多評論   

# re: 請 教 2007-04-21 15:36 pengkuny

for(j=0;j<5;j++)
{
for(i=0;i<5-j;i++)
{
if(a[i]>a[i+1])
...}
}
怎么沒越界,j = 0, i = 4, a[i+1]越界a[5]!
我前面寫錯了, 外循環不要改, 改后如下:
for(j=0;j<5;j++)
{
for(i=0;i<4-j;i++) //內循環改一下
{
if(a[i]>a[i+1])
...}
}


我運行結果良好,怎么會調不出來  回復  更多評論   

# re: 請 教 2007-04-21 18:57 踏雪赤兔

怎么不寫成template  回復  更多評論   

# re: 請 教 2007-04-22 09:11 jarod-pku

代碼的毛病還是比較多的。

另外，VC6的庫比較老，對"iostream"的支持不好。一般都是用.h的老庫。

寫成template要方便很多。
  回復  更多評論   

# re: 請 教 2007-04-22 10:13 chenger

用模板不是更好？
template <typename T>
void sort(T v[],int size)
{
for(int i = 0;i < size;++i)
{
for(int j = i;j < size - 1;++j)
{
if(a[j]>a[j+1])
swap(a[j],a[j+1]);//標準庫里好像有這個函數
}
}
}

不知道對不對……這個sort，如果代碼沒錯的話，可以適用于所有能夠用<比較大小的類型，此外要支持賦值，總之要讓swap函數能工作。當然，更好的辦法是提供兩個迭代器begin,end指明排序范圍。建議樓主去看看STL里算法的實現。  回復  更多評論   

# re: 請 教 2007-04-27 11:03 sandy

for(j=0;j<5;j++)
for(i=j;i<5-j;i++)
if(a[i]>a[i+1])
這里出問題了
當j=0，i=4時，a[i+1]是哪個元素啊~這時不是越界了。
所以我感覺應該是這樣寫：
template <typename T>
void sort(T v[],int size)
{
for(int i = 0;i < size;++i)
for(int j = i;j < size - 1-i;++j)
if(a[j]>a[j+1])
swap(a[j],a[j+1]);//標準庫里好像有這個函數
}

用模板寫就省很多功夫了  回復  更多評論   

# re: 請 教 2007-04-28 20:59 pengkuny

內循環for(j=i; j<n-1-i; j++)的j至少要固定一端, 兩端都與i相關,必錯.
正解如下:
for(i=0; i<n; i++)//排序
{
for(j=0; j<n-1-i; j++)
{
if(x[j] > x[j+1])
{
swap(x[j],x[j+1]);//標準庫函數
}
}
}  回復  更多評論