三种简单排序算法-ag真人游戏

主宰全球的十大算法：

1. 归并排序、快速排序、堆排序
2. 傅立叶变换和快速傅立叶变换
3. 迪杰斯特拉算法(dijkstra’s algorithm)
4. rsa非对称加密算法
5. 哈希安全算法（secure hash algorithm）
6. 整数质因子分解算法（integer factorization）
7. 链接分析算法（link analysis）
8. 比例微积分算法
9. 数据压缩算法
10. 随机数生成算法

三种简单排序算法（时间复杂度o(n^2)）

（一）直接插入排序

  依次将每个记录插入到一个已排好序的子文件的合适位置中，插入后的文件仍然有序。稳定的排序算法，时间复杂度o(n^2)。

class solution {
    //直接插入排序
    public int[] sortarray(int[] nums) {
        int temp=0;
        for(int i=0;i=0 && nums[j]>temp){
                nums[j 1]=nums[j];
                j--;
            }
            nums[j 1]=temp;
        }
        return nums;
    }
}

（二）直接选择排序

  不稳定的排序算法，在所有的记录中选出关键字最小的记录，把它与第一个记录交换存储位置，然后，再在余下的记录中选出关键字最小的记录与第二个记录交换存储位置。依此类推，直至所有的记录成为有序序列。(进行n-1趟排序)

class solution {
    //直接选择排序
    public int[] sortarray(int[] nums) {
        for(int i=0;i

class solution {
    //冒泡排序，o(n^2)
    public int[] sortarray(int[] nums) {
        int flag=1;
        for(int i=1;inums[j 1]){
                    flag=1;
                    swap(nums,j,j 1);
                }
            }
        }
        return nums;
    }
    public void swap(int[] nums,int i,int j){
        int temp=nums[i];
        nums[i]=nums[j];
        nums[j]=temp;
    }
}