我正確地追蹤這個嗎？

我的計算機科學老師給我們分配了不同的排序算法來處理跟蹤。我想確定我的跟蹤是正確的選擇排序：我正確地追蹤這個嗎？

void selection sort 
{ 
    for(int i = 0; i < ray.length-1;i++) 
    { 
    int min = i 
    for(int j = i +1; j<ray.length;j++;) 
    { 
     if(ray[j] < ray[min]) 
     min = j; 
    } 
    if(min != i) 
    { 
     int temp = ray[min] 
     ray[min] = ray[i] 
     ray[i] = temp; 
    } 
    } 
}

原始數組= {4,2,6,3,5,1} 順序排序的：

1st pass - 2,4,6,3,5,1 
2nd pass - 2,3,6,4,5,1 
3rd pass - 2,3,4,6,5,1 
4th pass - 2,3,4,5,6,1 
5th pass - 2,3,4,5,1,6 
6th pass - 2,3,4,1,5,6 
7th pass - 2,3,1,4,5,6 
8th pass - 2,1,3,4,5,6 
9th pass - 1,2,3,4,5,6

來源

2012-04-02 user1166164

根據情況添加ac或C++標記（看起來不是java），這樣你的問題就會得到更多的展示當然。 – 2012-04-02 00:53:52

當你正在做每個通行證時，你在代碼中的哪個位置？ – twain249 2012-04-02 00:54:53

您可以在每次通過並自行驗證之前運行該程序並打印陣列。 – 2012-04-02 01:12:31

你的痕跡似乎不正確

當你開始你有陣列

{4,2,6,3,5,1}

在外環

min = i // i = 0 min = 0

在你在這一點上

{1,2,6,3,5,4}

您應該能夠繼續這一對的，其餘做到這一點

if(ray[j] < ray[min]) //2 < 4 TRUE (j = 1 min = 0) 
    min = j; 
//loop increment j 
if(ray[j] < ray[min]) //6 < 2 FALSE (j = 2 min = 1) 
//loop increment j 
if(ray[j] < ray[min]) //3 < 2 FALSE (j = 3 min = 1) 
//loop increment j 
if(ray[j] < ray[min]) //5 < 2 FALSE (j = 4 min = 1) 
//loop increment j 
if(ray[j] < ray[min]) // 1 < 2 TRUE (j = 5 min = 1) 
    min = j; 
//loop increment j (j = 6 end loop) 

if(min != i) //min = 5 i = 0 TRUE 
    temp = ray[min] //temp = 1 
    ray[min] ray[i] //ray[5] = ray[0] ray[5] = 4 
    ray[i] = temp //ray[0] = 1 

//loop increment i to 1 continue through this

陣內循環外循環

來源

2012-04-02 01:02:52 twain249

我正確地追蹤這個嗎？

回答

相關問題