我的Java冒泡排序

来源:互联网 发布:deepin和ubuntu哪个好 编辑:程序博客网 时间:2024/05/17 04:49
package array;

import java.awt.Container;

import javax.swing.JApplet;
import javax.swing.JTextArea;

//冒泡排序

public class BubbleSort extends JApplet {
    
public void init(){
        JTextArea outputArea 
= new JTextArea();
        Container container 
= getContentPane();
        container.add(outputArea);
        
        
int array[] = {2,4,6,8,10,12,89,68,45,37};
        
        String output 
= "Data items in original order ";
        
        
for(int i=0;i<array.length;i++){
            output 
+= "  " +array[i];
            bubbleSort(array);
            output
+=" Data items in ascending order ";
            
for(int j=0;j<array.length;j++){
                output
+="  "+array[j];
                outputArea.setText(output);
            }

        }

    }


    
private void bubbleSort(int array2[]) {
        
for(int pass=1;pass<array2.length;pass++){
            
for(int element = 0;element<array2.length-1;element++){
                
if(array2[element]>array2[element+1]){
                    swap(array2,element,element
+1);
                }

            }

        }

        
    }

    
    
public void swap(int array3[],int first,int second){
        
int hold;
        hold 
= array3[first];
        array3[first] 
= array3[second];
        array3[second] 
= hold;
    }

}

 
原创粉丝点击