算法

作者: phoebe_gyq | 来源:发表于2017-03-13 20:44 被阅读0次

    插入排序

    public class InsertionSort {
    
        public static void main(String[] args) {
            int[] arr = { 23, 5, 14, 8, 49 };
            for (int p = 1; p < arr.length; p++) {
                int temp = arr[p];
                int position = p;
                for (int j = p - 1; j >= 0; j--) {
                    if (arr[j] > temp) {
                        arr[j + 1] = arr[j];
                        position -= 1;
                    } else {
                        break;
                    }
                }
                arr[position] = temp;
            }
            System.out.println(Arrays.toString(arr));
        }
    }
    

    稳定排序

    相关文章

      网友评论

          本文标题:算法

          本文链接:https://www.haomeiwen.com/subject/gsmqnttx.html