【免费】各种排序算法比较1资源-CSDN文库

需积分: 0 182 浏览量 2022-08-03 12:26:52 上传评论收藏 718KB PDF 举报

资源推荐

资源详情

资源评论

排序数组

给你一个整数数组 nums，请你将该数组升序排列。

示例 1：

输入：nums = [5,2,3,1]

输出：[1,2,3,5]

示例 2：

输入：nums = [5,1,1,2,0,0]

输出：[0,0,1,1,2,5]

解题思路：

比较多种排序算法，最终只有堆排序，快排，归并排序符合时间复杂度要求

/**

* Note: The returned array must be malloced, assume caller calls free().

*/

//直接插入排序

/*

int* sortArray(int* nums, int numsSize, int* returnSize){

int temp;

int end;

int i;

for(i=1;i<numsSize;i++)

{

temp=nums[i];

end=i-1;

while(end>=0&&nums[end]>temp)

{

nums[end+1]=nums[end];

end--;

}

nums[end+1]=temp;

}

*returnSize=i;

return nums;

}

//希尔排序优化直接插入排序

int* sortArray(int* nums, int numsSize, int* returnSize){

int step=numsSize/2;

int temp;

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余6页未读，立即下载

内容反馈

MsingD

粉丝: 34
资源: 297

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip