小迪的Blog
学习ing...(注明:该Blog中的任何信息都非原创,只是作为个人的阅读笔记)
posts - 144,comments - 52,trackbacks - 0

 

void SelectSort(SeqList R)
{
    
int i,j,k;
    
for(i = 1; i < n; i++)
    
{
        
// 做第i趟排序(1≤i≤n-1)
        k = i;
        
for(j = i + 1; j <= n; j++)    // 在当前无序区R[i..n]中选key最小的记

录R[k]
        
{
            
if(R[j].key < R[k].key)
            
{
                k 
= j; // k记下目前找到的最小关键字所在的位置
            }

        }

        
if(k != i)
        

            
// 交换R[i]和R[k]
            R[temp] = R[i];
            R[i] 
= R[k];
            R[k] 
= R[temp];    // R[temp]作暂存单元
        }
 // endif
    }
 // endfor
}
 // SeleetSort

void SelectSort(int[] x)
{        
    
for(int i = 0; i < x.Length - 1; i++)
    
{
        
// 只需做n-1次循环
        int min = i;
        
for(int j = i + 1; j < x.Length; j++
        
{            
            
if(x[j] < x[min])
            
{
                min 
= j;
            }

        }

        
if(min != i)
        

            
// 交换x[i]和x[k]
            int temp;
            temp 
= x[i];
            x[i] 
= x[min];
            x[min] 
= temp; 
        }
 // endif
    }
 // endfor
}
 // SelectSort
posted on 2005-12-13 20:16  小迪  阅读(...)  评论(... 编辑 收藏