《2022年计算机三级数据库技术考试必记语句：数组排序.docx》由会员分享，可在线阅读，更多相关《2022年计算机三级数据库技术考试必记语句：数组排序.docx（3页珍藏版）》请在金锄头文库上搜索。
1、 2022年计算机三级数据库技术考试必记语句：数组排序变量说明：i和i都是循环变量，同时也是数组b的下标变量，temp是两数转换时的中间变量，以上变量名都可以由考生自定义，而数组b口的名称需要依据题目要求进展命名。另外，变量cnt表示数组中元素的总数，该变量值一般需要计算得到，可参考第(5)点中的相关语句，此处不再重复讲解。表达式含义：在一维数组b口中，通过两个for循环对数组中的每个数进展比拟。首先，在第一层fbr循环中，循环变量i的值与数组下标的值同步，即都是从0开头，每循环一次，变量值加1，即数组下标值加1，直到读取到倒数第2个元素时，循环完毕，留意，由于一维数组的下标值是从0开头的，因
2、此，当数组有cnt元素时，最终一个元素的数组下标值实际等于cnt-1，当i值等于cnt-1的值的时候，将不再执行fbf循环体中的语句。然后第2层for循环中，循环变量J的起始位置是从上一个循环i值位置的下一位置开头，即i+1的位置开头，在该循环中，i的值始终保持不变，而J的值依次递增加1，直到j值等于元素总数cnt值时完毕循环，这样，就能将第i个数与其后面全部的数进展比拟。最终，通过一个排序语句，对数组中的元素进展升序或降序排序。例如：假设，数组b5中的6个数字及挨次为：7、5、8、3、4、6，即：b07，b1-5，b2=8，b3=3，b4=4，b5=6，按从小大的挨次排序。执行流程如下：首先
3、执行第一层for循环的第1次循环，i的起始值为0，b07，即bi的当前值等于7。此时开头执行其次层的for循环，j的起始值为i+1，此时bj=b1-5。将b0和b1进展比拟，假如bOb1，则交换两个数的位置，交换位置后bi=bO=5，bj=b1=7；连续执行其次层for循环，此时，j的值加1，则bD=b2=8，再将bD与bi进展比拟，此时bi的值小于bj的值，不符合推断，两数的位置不变：依次类推，再连续读取b3、b4、b5的值与b0的值进展比拟，这样，在全部的比拟完毕后，最小的一个数就排到了b0的位置了。此时，完成了第一层循环的第1次循环，数组序列为：3、5、7、8、4、6。执行第一层for循
4、环的第2次循环时，i的值加1，即bi=b1卜5，此时是从数组的第2个元素开头，然后再执行其次层fi)r循环，j的值从i+1=1+1=2开头，接着比拟bi和bj的大小，按升序排列，依据中的说明，执行类似的操作，再将b3、b4、b5后面与b1比拟大小，重新排序，当第一层for循环的第2次循环完毕后，数组序列为：3、4、5、7、8、6。依据前两个步骤可以看出，在第一层for循环的两次循环完毕后，最小的两个数也都按升序的方式排列到最前面了，依次类推，第一层for循环的第3次循环将从数组的第3个元素开头进展推断，最终，在全部的循环完毕后，数组序列为：3、4、5、6、7、8。总之，记住一点，在执行两层fbr循环时，只有其次层循环中的全部循环执行完毕，第一层循环才会开头新一轮的循环计算。另外，还要留意的是，只有两个紧接着的或有包含关系的for语句才构成双重循环，假如两个for语句之间有别的语句，则两个for语句是相对独立的，不构成双重循环。
