精华内容
下载资源
问答
  • 直接选择排序

    2017-03-26 12:59:44
    直接选择排序

    直接选择排序(Straight Select Sorting) 也是一种简单的排序方法,它的基本思想是:第一次从R[0]~R[n-1]中选取最小值,与R[0]交换,第二次从R{1}~R[n-1]中选取最小值,与R[1]交换,....,

    第i次从R[i-1]~R[n-1]中选取最小值,与R[i-1]交换,.....,第n-1次从R[n-2]~R[n-1]中选取最小值,与R[n-2]交换,总共通过n-1次,得到一个按排序码从小到大排列的有序序列.

    void directSelectSort(int *data,int count);
    
    void directSelectSort(int *data,int count) {
    	int startIndex;
    	int minDataIndex;
    	int i;
    	int temp;
    
    	for(startIndex - 0;startIndex < count - 1;startIndex++) {
    		for(i = minDataIndex = startIndex;i < count;i++) {
    			if(data[minDataIndex] > data[i]) {
    				minnDataIndex = i;
    			}
    		}
    		if(minDataIndex != startIndex) {
    			temp = data[minDataIndex];
    			data[minDataIndex] = data[startIndex];
    			data[startIndex] = temp;
    		}
    	}
    }



    展开全文

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 12,313
精华内容 4,925
关键字:

直接选择排序