选择排序和冒泡排序

package com.db2;
/**
 * 数组排序
 * @author denny
 *
 */
public class Demo3 {

    public static void main(String[] args) {
        int [] arr={3,1,8,2,9,100,33,22,11,18,14,17,15,3};

        /*selectSort(arr);//选择排序
        printArr(arr); //遍历
*/        bubbleSort(arr); //冒泡排序
        printArr(arr); //遍历
    }

    /*
     * 选择排序
     */
    public static void selectSort(int [] arr){
        //外循环控制次数
        for(int x=0;x<arr.length-1;x++){
            //内循环控制从哪个元素开始比较
            for(int y=x+1;y<arr.length;y++){
                //比较,交换
                if(arr[x]>arr[y]){
                    int temp=arr[x];
                    arr[x]=arr[y];
                    arr[y]=temp;
                }
            }
        }
    }
    /*
     * 冒泡排序
     */
    public static void bubbleSort(int [] arr){
        //外循环控制次数
                for(int x=0;x<arr.length-1;x++){
                    //内循环控制从哪个元素开始比较
                    for(int y=0;y<arr.length-x-1;y++){
                        //比较,交换
                        if(arr[y]>arr[y+1]){
                            int temp=arr[y];
                            arr[y]=arr[y+1];
                            arr[y+1]=temp;
                        }
                    }
                }
    }

    //遍历数组
    public static void printArr(int [] arr){
        System.out.print("[");
        for(int i=0;i<arr.length;i++){
            if(i!=arr.length-1){
            System.out.print(arr[i]+",");
            }else{
                System.out.println(arr[i]+"]");
            }
        }
    }

}

  

时间: 2024-10-25 21:47:48

选择排序和冒泡排序的相关文章

选择排序与冒泡排序

这是两种非常相似的算法,都是两个嵌套循环.之前看网上很多人将选择排序当冒泡排序用,我怕以后混了,记录一下. 选择排序 /** * 选择排序 * @Title: getSelectSort * @Description: TODO(这里用一句话描述这个方法的作用) * @param @param arr * @param @return 设定文件 * @return int[] 返回类型 * @throws */ public static int[] getSelectSort(int[] ar

算法——蛮力法之选择排序和冒泡排序c++实现

这次实现的是蛮力法中的两个例子,选择排序法和冒泡排序法,使用的编译环境是vs2013,下面对这两个算法做一个简单介绍,然后是两个算法的c++实现代码. 选择排序法比较的范围是整个列表,每次扫描结束找出最小的一个元素一次放在前面的位置:而冒泡排序法每次是将相邻两个元素进行比较,将较大的元素放在后面,这样一次扫描结束后就将当前最大的那个元素放在了列表的后面. 两个排序方法的算法如下: 选择排序法 SelectionSort(A[0....n-1]) //输入:一个可排序数组A[0....n-1],

图形化排序算法比较:快速排序、插入排序、选择排序、冒泡排序

图形化排序算法比较:快速排序.插入排序.选择排序.冒泡排序

算法效率的分析--【以选择排序与冒泡排序为基础】

在前面我们实现了选择排序与冒泡排序的具体实现,现在我们从数学的角度分析下算法的效率问题: 首先我们把两种排序算法的概念重温一遍: 选择排序:在每一轮中,找出最小的元素放在他最终的位置.挺起来有些别扭,我们举个实例: eg:        8, 5,1, 20, 6, 3 1ed······  1, 5,8, 20, 6, 3 2ed······  1, 3, 8,20, 6,5 3ed······  1, 3,5, 20, 6, 8 4ed······  1, 3,  5, 6,  20,8 5

java 选择排序与冒泡排序

选择排序与冒泡排序的特点与区别 ++++++++++++++++++++++++++++++++++++++++++++++ 选择排序 这一种简单的排序方法,它的基本思想是:R[n]第一次从R[0]~R[n-1]中选取最小值,与R[0]交换;第二次从R[1]~R[n-1]中选取最小值,与R[1]交换;...., 第i次从R[i-1]~R[n-1]中选取最小值,与R[i-1]交换;.....,第n-1次从R[n-2]~R[n-1]中选取最小值,与R[n-2]交换;总共通过n-1次,得到一个按排序码

C语言排序算法之简单交换法排序,直接选择排序,冒泡排序

C语言排序算法之简单交换法排序,直接选择排序,冒泡排序,最近考试要用到,网上也有很多例子,我觉得还是自己写的看得懂一些. 简单交换法排序 1 /*简单交换法排序 2 根据序列中两个记录键值的比较结果来对换这两个记录在序列中的位置 3 交换排序的特点是:将键值较大的记录向序列的尾部移动,键值较小的记录向序列的前部移动 4 不稳定 5 */ 6 #include<windows.h> 7 #include<stdio.h> 8 void main(){ 9 int i,j,arr[10

第三节 java 数组(循环遍历、获取数组的最值(最大值和最小值)、选择排序、冒泡排序、练习控制台输出大写的A)

获取数组的最值(最大值和最小值) 思路: 1.获取最值需要进行比较,每一次比较都会有一个较大的值,因为该 值不确定,需要一个变量进行临储. 2.让数组中的每一个元素都和这个变量中的值进行比较,如果大于了 变量中的值,就用该变量记录较大值. 3.当所有的元素都比较完成,那么该变量中存储的就是数组中最大值 例子://最大值 int arr[] = {1,2,3,4,5,}; int max = arr[0]; for(int a=0;a<arr.length;a++){ {if(arr[a])>a

选择排序和冒泡排序以及折半查找

1.选择排序 2.冒泡排序 3.折半查找 方式一:开发使用的方法 方式二:普通的折半

蛮力法-选择排序、冒泡排序

时间总让我有后知后觉的挫感,或许是因为我从不愿记录过往. 3.1.1 选择排序(n个元素,0~n-1,升序,不稳定) 对数组A做i次扫描(0<=i<=n-2),每次从最后n-i个元素中寻找最小元素,然后将它与Ai交换. 代码实现 /** * 选择排序(升序) * @param array 排序的数组 * */ public static void selectSort(int[] array){ for(int i=0;i<array.length-1;i++){ int min=i;

java选择排序和冒泡排序

public class Choose{ public static void main(String[] args){  int[] arr = {4,6,7,3,1,6};   Select a = new Select();   a.sort1(arr);   System.out.println("选择排序后:");   for(int i=0;i<arr.length;i++){    System.out.print(arr[i]);    }    a.sort2(