首页 > TAG信息列表 > swapped
冒泡排序
package com.cc; import java.util.Arrays; /** * @Author: cc * @Create: 2021/12/20 */ public class Bubble { public static void main(String[] args) { int [] array = {2,5,1,23,16,78,3}; bubble(array); } public static void bubbcf340 D. Bubble Sort Graph(思维,最长上升子序列)
题意: 数组中的元素两两不同。现做一个冒泡排序算法: repeat swapped = false for i = 1 to n-1: if a[i] > a[i-1]: add(a[i], a[i-1]) //加边 swap(a[i], a[i-1]) swapped = true endif endfor until swapped ==使用java写一个冒泡排序
冒泡排序,人人都会写,但是写一个高格局的冒泡排序就不一样了。 1:定义接口:Sorter public interface Sorter{ //list:待排序的数组 public <T extends Comparable<T> > void sort(T[ ] list); public <T> void sort(T [] list,Comparator<T> compa); } //创