使用指针进行选择排序

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); 
}