隨感而發

# re: 插入排序 2009-11-05 10:13 yujunfei_xy

為什么您要先找到該位置，然后才把其他數據后移呢？
因為前面的部分已經排好序，您若先把所有大于nTemp的數據后移，直到無數可移的時候，這個位置就是您要找的位置了，如此，就不用多做功了（數據后移與尋找位置是同時進行的）。
您可以參考一下別的代碼……  回復  更多評論   

# re: 插入排序 2010-06-28 20:41 kaira

循環太多  回復  更多評論   

# re: 插入排序 2010-06-28 20:48 kaira

void Insert_sort(int n)
{
int i,j;
for(i=2;i<=n;i++)
if(R[i]<R[i-1])
{
R[0]=R[i];j=i-1;
do{
R[j+1]=R[j];
j--;

}while(R[0]<R[l]);
R[j+1]=R[0];
}
}
感覺比你的藥好  回復  更多評論   

# re: 插入排序 2010-06-28 20:49 kaira

void Insert_sort(int n)
{
int i,j;
for(i=2;i<=n;i++)
if(R[i]<R[i-1])
{
R[0]=R[i];j=i-1;
do{
R[j+1]=R[j];
j--;

}while(R[0]<R[J]);
R[j+1]=R[0];
}
}   回復  更多評論   

# re: 插入排序[未登錄] 2011-02-21 15:10 Randy

可以把循環合并一下。
int insertsort(int* idata, int len)
{
for (int i=1; i<len; ++i)
{
for (int j=i; j>0 && idata[j-1]>idata[j]; --j)
{
int temp = idata[j];
idata[j] = idata[j-1];
idata[j-1] = temp;
}
}
return 0;
}  回復  更多評論   

# re: 插入排序 2011-05-17 12:49 guo

@kaira
你這個程序也有問題。當j的值為0時，移位應該結束。所以還應該加上邊界判斷。
我修改了下，您看怎么樣？
for (i = 1;i<nNum;i++)
{
if (nData[i] < nData[i-1])
{
temp = nData[i];
for (j = i-1; j>=0; j--)
{
if (temp < nData[j])
nData[j+1] = nData[j];
else
break;
}
nData[j+1] = temp; //插入數據

}

}  回復  更多評論   

# re: 插入排序 2012-03-16 00:12 馮燕輝

/**
* 直接插入排序屬于穩定的排序，此函數為升序排序
* 時間復雜性為o(n^2)，空間復雜度為O(1)
* @param array 待排序數組
* @param n 數組元素個數
*/
void insertion_sort(int array[], int n)
{
for(int i = 1; i < n; ++i)
{
int j;
int key = array[i];
for(j = i - 1; j >= 0 &&
array[j] > key; //升序
//array[j] > key; //降序
--j)
array[j+1] = array[j];
array[j+1] = key;
}
}  回復  更多評論   

# re: 插入排序[未登錄] 2013-09-17 11:02 dd

int InsertionSort(int list[], int n)
{
int i , j;
int next;
for (i = 1; i < n; i ++){
next = list[i];
for(j = i-1; j >=0 && next < list[j] ;j--){
list[j+1] = list[j];
}
list[j+1] = next;
}
}  回復  更多評論