《选择排序算法》教学课件1.pptVIP

选择排序算法排序是什么？排序就是排顺序，也就是将资料依由小至大或由大至小的顺序排列好的一种演算法。研究电脑的学者发现，在許多的程式中，排序占了很大的比例。假设电脑中的记忆体有以下资料，我们要如何利用排序的演算法来排序呢(顺序由大至小)？41307263选择排序法的重点就是：各就各位，并且只用到2个基本的动作－比较和交换。假设共有n个数需要被排序，选择排序法的执行步骤就是：第一个循环执行完成时，最大的数被放在第一个位置，第二个循环执行完成时，第二大的数被放在第二个位置…共需要n-1个循环（因为前n-1个数都排好后，剩下的唯一一个数一定是最小的，刚好也放在第n个位置，所以第n个循环不用执行）。选择排序法每个循环要做哪些工作？考虑第i个循环（i在1到n之间），在此循环有两个工作要做：1.我们需要找出第i大的数2.把它和原来在第i個位置的数做交换。(执行完后，第i大的数就被放在对的位置了)第一个循环所做的工作413072631234执行前413072631234找出第1大的数723041631234把它和第1个位置的数做交换413072631234完成第一循环第一个循环所做的工作执行结果共需4-1=3个循环完成此次的排序。726341301234把选择排序演算法以条列式列出步骤1：假设有n个数要排序，令i=1步骤2：找出第i大的数步骤3：把第i大的数和第i个位置的数做交换步骤4：i加上1后，重复步骤2和步骤3，直到i=n-1（也就是n-1个循环结束）。小试身手请将(30,34,28,39,41)做选择排序，将每一个循环执行完成的结果都写出来。Ans:1.41,34,28,39,302.41,39,28,34,303.41,39,34,28,304.41,39,34,30,28