Java实现直接插入排序
2012-11-06 16:15
525 查看
直 接插入排序是有一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,但要求插入后此数据序列仍然有序;排序的主要思想是:将有序数存放在 数组a中,要插入的数为x,首先要确定x在数组a中的位置p,然后将数组a中p位置以后的数都往后移动一位,空出a(p),然后将x放入a(p)位置,这 样即可实现插完以后的数据仍然有序。
首先生成一组随机数:
[java] view plaincopy
protected void do_button_actionPerformed(ActionEvent e)
{
Random random = new Random();
textArea1.setText("");
for(int i = 0;i<array.length; i++){
array[i] = random.nextInt(90);
textArea.append(array[i] + "\n");
}
}
排序算法代码:
[java] view plaincopy
protected void do_button1_actionPerformed(ActonEvent e)
{
int tmp;
int j;
for(int i = 1;i<array.length; i++)
{
tmp = array[i];
for(j =i - 1; j>=0 && array[j] > tmp; j--){
array[j+1] = tmp;
}
array[j+1] = tmp;
}
textArea2.setText("");
for(int i = 0;i<array.length; i++){
textArea2.append(array[i] + "\n");
}
}
首先生成一组随机数:
[java] view plaincopy
protected void do_button_actionPerformed(ActionEvent e)
{
Random random = new Random();
textArea1.setText("");
for(int i = 0;i<array.length; i++){
array[i] = random.nextInt(90);
textArea.append(array[i] + "\n");
}
}
排序算法代码:
[java] view plaincopy
protected void do_button1_actionPerformed(ActonEvent e)
{
int tmp;
int j;
for(int i = 1;i<array.length; i++)
{
tmp = array[i];
for(j =i - 1; j>=0 && array[j] > tmp; j--){
array[j+1] = tmp;
}
array[j+1] = tmp;
}
textArea2.setText("");
for(int i = 0;i<array.length; i++){
textArea2.append(array[i] + "\n");
}
}
相关文章推荐
- 直接插入排序 java实现
- 排序算法【java实现】(一)直接插入排序
- java中各种常用排序实现(直接插入排序、直接选择排序、堆排序、冒泡排序、快速排序和归并排序)
- 程序员必知的8大排序(一)-------直接插入排序,希尔排序(java实现)
- Java实现插入排序之直接插入排序
- 冒泡排序、直接插入排序及选择排序之Java实现
- java实现直接插入排序
- java实现排序算法之插入排序(直接插入排序,折半插入排序,希尔排序)
- 直接插入排序(JAVA实现)
- Java程序实现冒泡排序、直接排序、插入排序方法
- 排序算法之直接插入排序----java实现
- 排序算法--Java实现直接插入排序
- 冒泡排序-直接选择排序-直接插入排序-希尔排序-java实现
- Java实现直接插入排序
- java实现冒泡排序,选择排序,直接插入排序,快速排序
- java几种排序简单实现(快速排序,冒泡排序,直接插入排序)
- 程序员必知的8大排序(一)-------直接插入排序,希尔排序(java实现)
- java实现排序算法之直接插入排序
- Java实现直接插入排序
- 排序算法--插入排序(直接插入排序、折半插入、shell排序)的java实现