普通高考作为一种选拔性的考试,每年都引起社会各方面的重视和关注,为了尽量杜绝考生和监考教师的舞弊现象,人们就对考务工作的考场编排提出了更高的要求,为了体现高考的“公平、公正、科学”的原则,设计一个科学、合理、高效的考场编排算法是高考考场编排的现实要求。本文在对考场编排的常用算法理论介绍的基础上,重点研究分析了高考考场编排常用的线性随机法、折半法、环形插入法和混洗法四种考场编排算法的数学模型和算法实现。通过使用新疆维吾尔自治区2007年的普通高考报名数据对每种算法的均匀性,时间复杂度和实际运行时间进行了测试;针对新疆维吾尔自治区高考的特点和每种算法测试的结果,对混洗法进行了相应的改进,将改进的结果应用于新疆维吾尔自治区普通高考和成人高考的考场编排中,基本可以满足新疆维吾尔自治区成人高考和普通高考考场编排的要求,使用效果良好。本文提出的改进的混洗法也可以引用于其他类型的考试考场编排中。