纾佺洏瀵婚亾绠楁硶 瀹為獙鎶ュ憡 - 鐧惧害鏂囧簱

鏂板缓

涓婁紶

棣栭〉

鍔╂墜

鏈�杩?/div>

璧勬枡搴?/div>

宸ュ叿

 

鎿嶄綔绯荤粺瀹為獙鎶ュ憡鍥?/p>

 

[

瀹為獙棰樼洰

] 

纾佺洏璋冨害绠楁硶

SSTF

銆?/p>

SCAN

銆?/p>

C-SCAN 

[

瀹為獙鐩�鐨�

] 

閫氳繃璁捐�′竴涓�纾佺洏璋冨害妯℃嫙绯荤粺锛屼粠鑰屼娇纾佺洏璋冨害绠楁硶鏇村姞褰㈣薄鍖栵紝

瀹规槗鐞嗚В锛?/p>

浣跨�佺洏璋冨害鐨勭壒鐐规洿绠�鍗曟槑浜嗭紝

鑳戒娇浣跨敤鑰呭姞娣卞�规渶鐭�瀵�

閬撴椂闂翠紭鍏堢畻娉曘�佹壂鎻忕畻娉曚互鍙婂惊鐜�鎵�鎻忕畻娉曠殑鐞嗚В銆?/p>

 

[

瀹為獙鍐呭��

] 

缂栫▼瀹炵幇濡備笅鍐呭�癸�?/p>

 

 1. 

鏈�鐭�瀵婚亾鏃堕棿浼樺厛绠楁硶锛�

SSTF

锛?/p>

锛?/p>

  

2. 

鎵�鎻忕畻娉曪�?/p>

SCAN

锛?/p>

锛堝張鍙�鐢垫��璋冨害绠楁硶锛�

锛?/p>

 

3. 

寰�鐜�鎵�鎻忕畻娉曪�?/p>

CSCAN

锛?/p>

 

浠ｇ爜濡備笅锛?/p>

 

#define _CRT_SECURE_NO_WARNINGS 

#include<stdio.h> 

#include<stdlib.h> 

#include<time.h> 

#include<Windows.h> 

  

 

/*

鏈�鐭�瀵婚亾鏃堕棿鍑芥�?/p>

SSTF*/ 

void SSTF(int a[], int n){ 

    int temp; 

    int now; 

    int sum = 0, i, j, k=0; 

    //

鍐掓场鎺掑簭娉曞�圭�侀亾鍙疯繘琛屾帓搴?/p>

 

    printf("

鎺掑簭鍚庣殑纾侀亾鍒嗗竷锛?/p>

\n"); 

    for (i = 0; i < n; i++){ 

        for (j = i + 1; j < n; j++){ 

            if (a[i]>a[j]){ 

                temp = a[i];