在这个示例中,我们创建一个java程序,实现使用选择排序对数组元素进行排序。 在选择排序算法中,搜索最低的元素并将其排列到适当的位置。用下一个最小的数字交换当前元素。
选择排序的Java实现代码示例如下 -
-- -------------------- ---- ------- ------ ----- -------------------- - ------ ------ ---- ------------------- ---- - --- ---- - - -- - ---- ---------- - -- ---- - --- ----- - -- --- ---- - - - - -- - ---- ----------- ---- - -- ------- ---- ----------- - ----- - ---- --------- --- ------ ----- - - --- ------------- - ----------- ---------- - ------- ------ - -------------- - - ------ ------ ---- ----------- ---- - ----- ---- - - -- --- -- -- --- --- --- -- -- -------------------------- --------- ------- --- ---- - - ----- - ------------------ - - --- - --------------------- ---------------------- ------- ----- ----- --------- ---- ------------------------- --------- ------- --- ---- - - ----- - ------------------ - - --- - - -
执行上面代码后,得到以下结果 -
Before Selection Sort 9 14 3 2 43 11 58 22 After Selection Sort 2 3 9 11 14 22 43 58