插入排序

it2026-01-10  7

#include<iostream>#include<string>void insertSort(int *arr,unsigned int Length); void insertSortMy(int *arr,unsigned int Length); void insertSort(int *arr,unsigned int Length){ for(int iter=1; iter<Length; iter++){ int temp=arr[iter]; int i=iter-1; while(i>=0&&arr[i]>temp){ arr[i+1]=arr[i]; --i; } arr[i+1]=temp; }}void insertSortMy(int *arr,unsigned int Length){ for(int iter=1; iter<Length;iter++){ int temp=arr[iter]; int i; for(i=iter-1; i>=0;--i){ if(arr[i]>temp){ arr[i+1]=arr[i]; }else{ break; } } arr[i+1]=temp; }} 来自为知笔记(Wiz)

转载于:https://www.cnblogs.com/yml435/p/4655554.html

相关资源:数据结构—成绩单生成器
最新回复(0)