我这选择排序哪里出问题了

Question

代码如下，

int main()
{
    int* pi=new int[30];
    for (int i = 0; i < 30; i++)
    {
        *(pi + i) = rand() % 700 + 200;
    }
    for (int i = 0; i < 29; i++)
    {
        int k = i;
        for (int j = i + 1; j < 30; j++)
        {
            if (*(pi+k) > *(pi+j)) k = j;
            if (k != i)
            {
                int temp = *(pi + k); *(pi + k) = *(pi + j); *(pi + j) = temp;
            }
        }
    }
    for (int i = 0; i < 30; i++)
        cout << *(pi + i) << " \t ";
    delete[] pi;
    
    return 0;
}

输出结果：241      467     800     524     858     864     562     691     827     804     821     736     716     682     602    495      492     478     469     395     391     381     361     353     345     318     305     242     234     227 

Answer 1

有两点错误，主要是if(k!=i)这个判断处理，一是要放到第一层循环内，二是交换数据是pi+k和pi+i对应数据交换，不是pi+j

#include <iostream>
#include <stdlib.h>
using namespace std;
int main()
{
    int* pi=new int[30];
	int i,j;
    for (i = 0; i < 30; i++)
    {
        *(pi + i) = rand() % 700 + 200;
    }
    for (i = 0; i < 29; i++)
    {
        int k = i;
        for (j = i + 1; j < 30; j++)
        {
            if (*(pi+k) > *(pi+j)) 
				k = j;
        
        }
		if (k != i)
		{
			int temp = *(pi + k); 
			*(pi + k) = *(pi + i); 
			*(pi + i) = temp;
		}
    }
    for (i = 0; i < 30; i++)
        cout << *(pi + i) << " \t ";
    delete[] pi;
    

    return 0;
}