c語言中冒泡法、選擇法、插入法三種常見排序算法分析-資料下載頁
2025-08-16 23:17本頁面
【正文】 { t=a[i]。 /*將待插入數(shù)暫存于變量t中*/ for( j=i1 。 j=0 amp。amp。 ta[j] 。 j ) /*在有序序列（下標0 ~ i1）中尋找插入位置*/ a[j+1]=a[j]。 /*若未找到插入位置，則當前元素后移一個位置*/ a[j+1]=t。 /*找到插入位置，完成插入*/ } printf(The sorted numbers: )。 for(i=0。i10。i++) printf(%d ,a[i])。 printf(\n)。 } 算法特點：每趟從無序序列中取出第一個數(shù)插入到有序序列的合適位置，元素的最終位置在最后一趟插入后才能確定位置。也可是先用循環(huán)查找插入位置（可從前往后或從后往前），再將插入位置之后的元素（有序列中）逐個后移一個位置，最后完成插入。該算法的特點是在尋找插入位置的同時完成元素的移動。因為元素的移動必須從后往前，則可將兩個操作結(jié)合在一起完成，提高算法效率。仍可進行升序或降序排序。
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1