手机网站开发c 教程,青岛建站公司电话,云南网站建设设计,江苏华建建设股份有限公司网站当我们需要对一个很大的结构体进行排序时#xff0c;因为正常的排序需要大量的交换#xff0c;这就会造成时间复杂度的浪费
因此#xff0c;我们引入指针#xff0c;通过指针临时变量的方式来避免时间复杂度的浪费 间接排序-排序思路#xff1a;通过开辟一个指针数组因为正常的排序需要大量的交换这就会造成时间复杂度的浪费
因此我们引入指针通过指针临时变量的方式来避免时间复杂度的浪费 间接排序-排序思路通过开辟一个指针数组储存结构体的地址。再用插入排序的方法来更改地址存放在指针数组里的位置即下标 最后数组储存地址指向的顺序即是排序后的顺序 物理排序-排序思路通过“N个数字的排序由若干个独立的环组成”——需要排列的数最后操作都是在若干个闭环中进行
我们可以在每个闭环中建立一个临时变量储存一个数据根据间接排序后的table与数组下标对齐来实现每个元素只移动一次的操作。最后闭环的元素即为tmp 说出来有点绕举个例子 下面的这个顺序我们用TMP储存A[0]--f 然后访问A[3]--a把A[3]放到A[0]同时table0 再访问A[1]--d把A[5]放到A[1]同时table1 重复上述操作 最后访问到A[3],这时A[3]为空且table3把tmp放进去操作结束
