對【直接插入排序算法】的原始代碼進行跟蹤輸出測試的梳理

文檔創建於：2010-01-30

 

---

 

// 本程序實現: 對直接插入排序的理解測試，每句執行語句之後都有相關的輸出說明。 // The begining of C program: test.c. // Header files included. #include <stdio.h> // 簡單排序: 直接插入排序 // 將數組 data[1] ~ data[n] 中的n個整數按照非遞減有序的方式進行排列 void Insertsort ( int data[ ], int n ) { int i, j, flag; for ( i=2; i<=n; i++ ) { printf ( "/n/ti = %2d 時進行的外循環:/n",i ); flag = 1; if ( data[i] < data[i-1] ) { data[0] = data[i]; printf ( "/t/tdata[%2d]->data[0]",i ); data[i] = data[i-1]; printf ( "/tdata[%2d-1]->data[%2d]",i,i ); printf ( "/n/t/t內層插入排序:/n/t/t" ) for ( j=i-2; data[j]>data[0]; j--,flag++ ) { data[j+1] = data[j]; if ( flag%5 == 0 ) { printf ( "/n/t/t" ); } printf ( "data[%2d]->data[%2d+1]/t",j,j ); } data[j+1] = data[0]; printf ( "data[0]->data[%2d+1]/n",j ); } } } // Main function's declaration. int main ( void ) { int i, n=20, tag=1; int array[21]; // 對實參數組賦初值，一共有21個數組元素，編號從0到20 for ( i=1; i<=20; i++ ) { array[21-i] = i; } array[0] = 0; printf ("/n主函數中設定的實參數組的值：從array[1]到array[20]/n"); for ( i=1; i<=20; i++,tag++ ) { printf ( "array[%2d]=%d/t",i,array[i] ); if ( tag%5 == 0 ) { printf ( "/n" ); } } printf ( "/n" ); // 調用子函數：直接插入排序法函數 printf ( "調用子函數：直接插入排序法函數。實參array[]數組傳值到形參data[]數組/n" ); Insertsort ( array, n ); // 主函數調用結束 printf ( "主函數調用成功，程序結束，返回0值作爲標記./n/n" ); return 0; } // The end of C program: test.c. 

 

---