刚入门c语言小白,最近看了几篇经典排序算法的文章之后,脑袋里突然蹦出一个算法。还希望各位大神帮忙检查一下逻辑上以及具体实施上会不会存在什么问题。因为人在外面,代码就不方便码了,简单写一下思路
现假设有数组a含有n个元素需要排列
解:
以升序为例
1.定义含有n个元素的新数组b
2.定义一个整型变量t=0用来计数
3.对于数组a,从i=0开始,a[i]和数组每一位元素y(包括自身)进行比较,假如a[i]>y,则t++
4.每一轮比较结束后,b[t]=a[i]
5.i=n-1最后一轮循环结束后,a[n]=b[n]