- 博客(3)
- 收藏
- 关注
原创 内部排序,经常用到的一些排序,插入排序,希尔排序,快速排序(partition思想),选择排序(堆排序)等内容
当m小于其中一个数时,这个往后移一位,arr[j+1]=arr[j].不满足时,就是m要插入的位置。第二步:我们从后往前扫描,条件有两个low=piv,成立,我们找下一个,不成立,我们就需要把当前的填到第一步的空中,这样子,当前位置被空出来。n-gap是要循环的次数,例如,当n=9,gap=3时,n-gap=6,6和9也是一组,需要进行比较。第三步:从前往后扫描,满足条件,low++,不满足,将当前的填到第二步的空中,该位置就被空出来,代码解读:双向扫描,从后往前,和从前往后。
2022-12-10 20:25:45
77
原创 在字符和字符串的输入中c++中的cin,scanf,gets,getline,getchar有何区别和差异?
c++中的cin与scanf是相同的,读取的字符串中有空格,空格后的内容不会读取。回车一样,也不会读取。delim:终止符,默认为是'\n'换行符,也可以自己设置,eg:getline(cin,str,?c语言中的函数,读取字符串,可以读取带有空格的字符串,eg:I love you。建议使用这个来输入,功能挺强的。注意:可读取空格和回车。作用:读取单个字符,且只能读取一个。可以读取空格,但不能读取回车。输入:I love you。输入:I love you。遇到空格,回车结束读取。
2022-12-08 21:05:11
564
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人