使用指針進行選擇排序

Question

我想使用數組的指針進行選擇排序。

void sort(int size, int *ptr) 
{ 
int temp; 
bool swap; 
do 
{ 
    swap = false; 
    for (int count = 0; count < (size - 1); count++) 
    { 
     if (*ptr[count] > *ptr[count + 1]) 
     { 
      temp = *ptr[count]; 
      *ptr[count] = *ptr[count + 1]; 
      *ptr[count + 1] = temp; 
      swap = true; 
     } 
    } 
} while (swap); 
} 

即時獲取很多錯誤說非法的方向，因爲當使用*它必須是一個指針。我在其他方法中使用它，只是它有這個麻煩。這是我正在使用的電話。

sort(arraySize, numArray); 

一切都是在其他方法中聲明和使用的。

Answer 1

錯誤在*ptr[count] 這是錯誤的指針解引用語法。

做ptr[count] 或*(ptr + count)

Answer 2

這裏的編譯錯誤刪除的版本。

void sort(int size, int *ptr) 
{ 
int temp; 
bool swap; 
do 
{ 
    swap = false; 
    for (int count = 0; count < (size - 1); count++) 
    { 
     if (ptr[count] > ptr[count + 1]) 
     { 
      temp = ptr[count]; 
      ptr[count] = ptr[count + 1]; 
      ptr[count + 1] = temp; 
      swap = true; 
     } 
    } 
} while (swap); 
} 

Answer 3

使用ptr[]代替*ptr[]因爲， ptr是指針並且如果與[]使用則在該位置處狀陣列確實返回元件。

void sort(int size, int *ptr) 
{ 
int temp; 
bool swap; 
do 
{ 
    swap = false; 
    for (int count = 0; count < (size - 1); count++) 
    { 
     if (ptr[count] > ptr[count + 1]) 
     { 
      temp = ptr[count]; 
      ptr[count] = ptr[count + 1]; 
      ptr[count + 1] = temp; 
      swap = true; 
     } 
    } 
} while (swap); 
} 

Answer 4

讀也：C++ Using pointers for selection sort function

更多的例子：http://www.codemiles.com/c-examples/c-selection-sort-t2916.html

*ptr[count]並不意味着什麼

ptr - 指針 *ptr - 值 - 非關聯

Answer 5

這是正確的結構 而使用數組的指針符號不得使用*，使用指針的名字沒有「*」 itslef指0指數指針數組的

void sort(int size, int *ptr) 
{ 
int temp; 
bool swap; 
do 
{ 
    swap = false; 
    for (int count = 0; count < (size - 1); count++) 
    { 
     if (ptr[count] > ptr[count + 1]) 
     { 
      temp = ptr[count]; 
      ptr[count] = ptr[count + 1]; 
      ptr[count + 1] = temp; 
      swap = true; 
     } 
    } 
} while (swap); 
}