标签：tmp 排序 int 元素 索引 算法 数据结构 public

数据结构与算法之冒泡、选择、插入排序

冒泡排序（Bubble Sort）

如果从小到大排序
原理：比较相邻的元素，将值大交换到右边
步骤：
（1）第一次比较第一个元素和第二个元素，将较大的数放在右边
（2）第二次比较第二个元素和第三个元素，将较大的数放在右边
（3）依次类推，直到比较到最后两个数，此时最后一个数一定是最大的
（4）重复上面（1）（2）（3）的步骤直到第二大数的交换到右边的第二个位置，注意此时最后一个数不同参与比较
（5）依次类推，持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较

对[1,5,4,2,3]进行排序

第一次冒泡完成后，最大数据5在最右边，依次排序直到排序完成

//冒泡排序
public class BubbleSort {
    public int[] result(int[] a) {
        int n = a.length;
        int tmp;

        for (int i = 0; i < n - 1; i++) {
            for (int j = 0; j < n - i - 1; j++) {
                if (a[j]>a[j+1]){
                    tmp = a[j];
                    a[j]=a[j+1];
                    a[j+1]=tmp;
                }
            }
        }
        return a;
    }
}

选择排序（Selection Sort）

原理： 顾名思义在未排序的序列中找到最小（最大）的元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。
步骤：
（1）假定排序序列的第一个索引处的元素最小，依次未排序的元素进行比较，如果索引处的值大于其他某个索引处的值，则假定其他某个索引处的值为最小值，最后可以找到最小值所在的索引
（2）交换第一个索引处和最小值所在的索引处的值
（3）依次类推，直到所有元素均排序完毕。

//选择排序
public class SelectionSort {
    public int[] result(int[] a) {
        int min;
        int n = a.length;

        for (int i = 0; i < n - 1; i++) {
            //假设该处索引的值最最小
            min=i;
            //遍历获取未排序元素中的最小的值的索引
            for (int j = i + 1; j < n; j++) {
                if (a[min] > a[j]) {
                   min=j;
                }
            }
            //交换
            int tmp = a[i];
            a[i]=a[min];
            a[min]=tmp;
        }

        return a;
    }
}

插入排序（Insertion Sort）

原理： 每次将一个待排序的记录，插入到前面已经排好序的有序序列中，直到插完所有元素为止
步骤：
（1）把所有的元素分为两组，已经排序的和未排序的
（2）找到未排序的组中第一个元素，向已经排序的组中进行插入
（3）倒叙遍历已经排序的元素，依次和待插入的元素进行比较，直到找到一个元素小于等于待插入元素，那么就把插入元素放到这个位置，其他的元素向后移动一位

public class InsertionSort {
    public int[] result(int[] a) {
        int n = a.length;
        int tmp;


        for (int i = 1; i < n; i++) {
            //倒叙插入
            for (int j = i; j > 0; j--) {
                if(a[j-1]>a[j]){
                    tmp = a[j-1];
                    a[j-1]=a[j];
                    a[j]=tmp;
                }

            }
        }

        return a;
    }
}

标签：tmp,排序,int,元素,索引,算法,数据结构,public
来源： https://blog.csdn.net/yuzhekoju/article/details/119377182

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。