标签:
#include<iostream.h> void main( void ) { int ARRAY[10] = { 0, 6, 3, 2, 7, 5, 4, 9, 1, 8 }; int i,j; for( i = 0; i < 10; i++) { cout<<ARRAY[i]<<" "; } cout<<endl; for( i = 2; i <= 10; i++ ) //将 ARRAY[2],…,ARRAY[n]依次按序插入 { if(ARRAY[i] < ARRAY[i -1]) //假设 ARRAY[i]大于一切有序的数值,ARRAY[i]将保持原位不动 { ARRAY[0] = ARRAY[i]; //将 ARRAY[0]看做是哨兵,是 ARRAY[i]的副本 j = i - 1; do{ //从右向左在有序区 ARRAY[1..i-1]中查找 ARRAY[i]的插入位置 ARRAY[j+1] = ARRAY[j]; //将数值大于 ARRAY[i]记录后移 j-- ; }while( ARRAY[0] < ARRAY[j] ); ARRAY[j+1]=ARRAY[0]; //ARRAY[i]插入到正确的位置上 } } for(i = 0; i < 10; i++) { cout<<ARRAY[i]<<" "; } cout<<endl; }
错误分析例如以下:
#include <iostream> using namespace std; int _tmain(int argc, _TCHAR* argv[]) { int ARRAY[10] = { 6, 9, 3, 7, 2, 5, 4, 0, 1, 8 }; int i,j,temp; //输出排序前的数列 for(i = 0; i < 10; i++) { cout<<ARRAY[i]<<" "; } cout<<endl; for( i = 1; i < 10; i++ ) //将 ARRAY[2],…,ARRAY[n]依次按序插入 { if(ARRAY[i] < ARRAY[i -1]) //假设 ARRAY[i]大于一切有序的数值,//ARRAY[i]将保持原位不动 { temp = ARRAY[i]; //将temp做哨兵,是 ARRAY[i]的副本 j = i - 1; do{ //从右向左在有序区 ARRAY[1..i-1]中;查找 ARRAY[i]的插入位置 ARRAY[j+1] = ARRAY[j]; //将数值大于 ARRAY[i]记录后移 j-- ; }while( temp < ARRAY[j] ); ARRAY[j+1]=temp; //ARRAY[i]插入到正确的位置上 } } //输出排序后的数列 for(i = 0; i < 10; i++) { cout<<ARRAY[i]<<" "; } cout<<endl; return 0; }
书面采访系列---排序算法专辑---直接插入排序---不正确的答案正确
标签:
原文地址:http://www.cnblogs.com/mengfanrong/p/5032463.html