文件名称:示例整数排序-JAVA概念解释
文件大小:686KB
文件格式:PPT
更新时间:2024-05-16 03:15:58
java
示例2:整数排序 例. 编写程序,使整型数组的元素按升序排列。 方法:使用采用选择排序方法。 选择排序方法思想(与书上稍有些不同): n个元素排序,需要进行n-1趟。 第1趟找出第1小的元素,与数组的第1个元素(即a[0])交换,从而最小的元素放到了最前面; 第2趟找出第2小的元素,与数组的第2个元素(即a[1])交换,从而第2小的元素放到了第2位上; … … 第n-1趟找出第n-1小的元素,与数组的第n-1个元素(即a[n-2])交换,从而第n-1小的元素放到了第n-1位上。至此,数组排序完成。 (注:书上按降序排列)