经典算法
前言
就算法而言,我们主要学习的是数学+思维+逻辑+数据结构实现功能,所以我们主要学习是思维也是解决问题的思路,然后用逻辑去实现它。
提示:以下是本篇文章正文内容,下面案例可供参考
一、什么是选择排序算法?
选择排序每趟选择一个固定位置上的元素,向后逐一和此位置上的数进行比较,如果小于此位置上的数,则交换。一趟结束后,此位置上的数就是当前排序序列中最小的元素了,重复上面的步骤即可排序成功。
二、代码实现
public class 选择排序 {
public static void main(String[] args) {
int[] a={1,5,6,4,3,2};
xzpx(a);
}
/**
* 选择排序
* @param str
*/
public static void xzpx(int[] str){
for (int i = 0; i < str.length-1; i++) {
for (int j = i+1; j <= str.length-1; j++) {
if(str[i]>str[j]){
int th = str[i];
str[i] = str[j];
str[j] = th;
}
}
}
System.out.println(Arrays.toString(str));
}
}
输出结果;
总结
好好研究吧少年,冒泡排序,选择排序、插入排序、快速排序这四种算法必须要会的,这才是刚刚开始。