锐客网

  1. 首页 > 睿知 > it技术 > >

排序界面java代码 java排序compareable

IT技术DAY03

java冒泡排序法代码冒泡排序是比较经典的排序算法 。代码如下：
for(int i=1;iarr.length;i++){
for(int j=1;jarr.length-i;j++){
//交换位置
}
拓展资料：
原理：比较两个相邻的元素，将值大的元素交换至右端 。
思路：依次比较相邻的两个数 ， 将小数放在前面，大数放在后面 。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后 。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后 。重复第一趟步骤，直至全部排序完成 。
第一趟比较完成后，最后一个数一定是数组中最大的一个数，所以第二趟比较的时候最后一个数不参与比较；
第二趟比较完成后，倒数第二个数也一定是数组中第二大的数，所以第三趟比较的时候最后两个数不参与比较；
依次类推，每一趟比较次数-1；
??
举例说明：要排序数组：int[] arr={6,3,8,2,9,1};
for(int i=1;iarr.length;i++){
for(int j=1;jarr.length-i;j++){
//交换位置
}
参考资料：冒泡排序原理
用JAVA排序的代码是什么jdk中提供了排序排序界面java代码的工具类 。
像java.util.Arrays, java.util.Collections. 这连个类都有个sort方法.
同时jdk中还提供了定义排序规则的api排序界面java代码，
像java.util.Comparator, java.lang.Comparable 。
求用java写的冒泡排序，要求有图形界面，能显示每一步排序的过程,越详细越好import java.awt.FlowLayout;
import java.awt.TextArea;
import java.awt.event.ActionEvent;
import java.awt.event.ActionListener;
import javax.swing.JButton;import javax.swing.JFrame;
public class Test9 extends JFrame{
private JButton btn = new JButton("排序");
private static TextArea ta = new TextArea(12,70);
private int[] arr = {2,1,6,88,12,99,12,33,99,88,100,22,-7};;
public Test9() {
setSize(550, 300);
setVisible(true);
setDefaultCloseOperation(DISPOSE_ON_CLOSE);
setLocationRelativeTo(null);
setLayout(new FlowLayout());
add(btn);
btn.addActionListener(new ActionListener() {
public void actionPerformed(ActionEvent arg0) {
bubbleSort(arr);
}
});
add(ta);
}
/**
* @param args
*/
public static void main(String[] args) {
new Test9();
}
public static int[] bubbleSort(int[] source) {boolean isSort = false; // 是否排序
for (int i = 1; isource.length; i++) {
isSort = false; // 在每次排序前都初始化为false
ta.append("---------------第"+i+"次排序【"+arrayToString(source)+"】---------------\n");
for (int j = 0; jsource.length - i; j++) {
if (source[j]source[j + 1]) {
int temp = source[j];
source[j] = source[j + 1];
source[j + 1] = temp;
isSort = true; // 为TRUE表明此次循环（外层循环）有排序 。
ta.append("第" + i + "次排序排序界面java代码，第" + (j+1) + "次比较 。" + source[j] + "与" + source[j+1] + "交换位置【"+arrayToString(source)+"】\n");
}
}
if (!isSort) {
ta.append("排序完毕排序界面java代码！\n");
break; // 如果没有排序排序界面java代码，说明数据已经排序完毕 。
}
}
return source;
}
public static String arrayToString(int[] arr) {
if (arr == null || arr.length == 0) {
return "";
}
StringBuilder sbr = new StringBuilder();
for (int i=0;iarr.length;i++) {
sbr.append(arr[i]);
if (i != arr.length - 1) {
sbr.append(",");
}
}
return sbr.toString();
}
}
java快速排序简单代码.example-btn{color:#fff;background-color:#5cb85c;border-color:#4cae4c}.example-btn:hover{color:#fff;background-color:#47a447;border-color:#398439}.example-btn:active{background-image:none}div.example{width:98%;color:#000;background-color:#f6f4f0;background-color:#d0e69c;background-color:#dcecb5;background-color:#e5eecc;margin:0 0 5px 0;padding:5px;border:1px solid #d4d4d4;background-image:-webkit-linear-gradient(#fff,#e5eecc 100px);background-image:linear-gradient(#fff,#e5eecc 100px)}div.example_code{line-height:1.4em;width:98%;background-color:#fff;padding:5px;border:1px solid #d4d4d4;font-size:110%;font-family:Menlo,Monaco,Consolas,"Andale Mono","lucida console","Courier New",monospace;word-break:break-all;word-wrap:break-word}div.example_result{background-color:#fff;padding:4px;border:1px solid #d4d4d4;width:98%}div.code{width:98%;border:1px solid #d4d4d4;background-color:#f6f4f0;color:#444;padding:5px;margin:0}div.code div{font-size:110%}div.code div,div.code p,div.example_code p{font-family:"courier new"}pre{margin:15px auto;font:12px/20px Menlo,Monaco,Consolas,"Andale Mono","lucida console","Courier New",monospace;white-space:pre-wrap;word-break:break-all;word-wrap:break-word;border:1px solid #ddd;border-left-width:4px;padding:10px 15px}排序算法是《数据结构与算法》中最基本的算法之一 。排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存 。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等 。以下是快速排序算法：

推荐阅读


上一篇：iOS手机系统运行脚步，ios15步行稳定性

下一篇：公众号运营方案总结，公众号 运营方案