「java顺序插入」java调用顺序
本篇文章给大家谈谈java顺序插入,以及java调用顺序对应的知识点,希望对各位有所帮助,不要忘了收藏本站喔。
本文目录一览:
- 1、java xml插入顺序
- 2、用java语言,从键盘接收10个整数,将每次从键盘输入的整数按从小到大的顺序插入到数组中
- 3、用java写个顺序表插入算法的实现?
- 4、用Java语言编写数据结构中顺序表的插入删除查找代码并实现
- 5、JAVA中有哪几种常用的排序方法?
java xml插入顺序
如果你是用dom4j的话,按下面操作。
public static void main(String[] args) {
Document d = org.dom4j.DocumentFactory.getInstance().createDocument();
d.addElement("root");
Element ele = org.dom4j.DocumentFactory.getInstance().createElement("first");
Element ele1 = org.dom4j.DocumentFactory.getInstance().createElement("second");
d.getRootElement().add(ele);
d.getRootElement().elements().add(0, ele1);
System.out.println(d.asXML());
}
如果用其它的包,应该也会有类似的方法
用java语言,从键盘接收10个整数,将每次从键盘输入的整数按从小到大的顺序插入到数组中
import java.util.Scanner ;
public class Test{
public static void main(String args[]){
Scanner input = new Scanner(System.in) ; //接受键盘数据实例化对象,
int[] x = new int[10];
for(int i = 0; ix.length ; i++){
System.out.print("请输入第" +(i+1)+"个数:" );
x[i] = input.nextInt() ; //循环接受键盘数据
}
for(int j =0;jx.length ; j++){ //把接受到的数组,进行冒泡排序
for(int y=j+1 ; yx.length ;y++){
if(x[j]x[y]){
int temp = x[j] ;
x[j] = x[y] ;
x[y] = temp ;
}
}
}
for(int j : x){
System.out.print(j+"、"); //循环输入数据
}
/*
例子都给你写好了,看看把,追主要的是理解下面代码就OK了,就是所谓的
冒泡排序的核心知识点
if(x[j]x[y]){
int temp = x[j] ;
x[j] = x[y] ;
x[y] = temp ;
}
*/
}
}
用java写个顺序表插入算法的实现?
int insert( struct student *head, int i )
{
struct student *p,*q;
q = locate( head, i );
/*调用链表定位函数,获取序号i结点的指针*/
if(q == NULL) return 0;
/*找不到序号i对应的位置,返回0,表示插入失败*/
p=(struct student*) malloc(sizeof(struct student));
/*申请新结点*/
printf ( "Input No:" );
scanf ( "%d", p- no );
printf ( "Input Name:" );
scanf ( "%s", p- name );
p- next = q- next; /*新结点的next指针的处理*/
q- next = p; /*定位结点的next指针处理*/
return 1; /*返回1,表示插入成功*/
int delete ( struct student *head,int i )
{
struct student *p, *q;
/*调用链表定位函数,获取序号i结点的指针*/
q = locate ( head, i– 1 );
if ( q == NULL ) return 0;
/*找不到序号i-1对应的位置,返回0,表示删除失败*/
/*找序号i对应的位置*/
p = q - next;
if(p == NULL) return 0;
/*找不到序号i对应的位置,返回0,表示删除失败*/
q- next = p- next;
free(p); /*释放结点内存*/
return 1; /*返回1,表示删除成功*/
用Java语言编写数据结构中顺序表的插入删除查找代码并实现
public class Test {
public static void main(String[] args) {
int length = 5;
int ai = 1;
String data = "data";
String[] array = insertArrar(data, ai, length);
data = delArray(array, ai, length);
System.out.println(data);
}
public static String[] insertArrar(String data,int ai,int length){
String[] array = new String[length];
array[ai] = data;
return array;
}
public static String delArray(String[] array,int ai,int length){
String data = "";
data=array[ai];
array[ai]=null;
for(int i = 0; iarray.length;i++){
System.out.println(array[i]);
}
return data;
}
}
JAVA中有哪几种常用的排序方法?
最主要的是冒泡排序、选择排序、插入排序以及快速排序
1、冒泡排序
冒泡排序是一个比较简单的排序方法。在待排序的数列基本有序的情况下排序速度较快。若要排序的数有n个,则需要n-1轮排序,第j轮排序中,从第一个数开始,相邻两数比较,若不符合所要求的顺序,则交换两者的位置;直到第n+1-j个数为止,第一个数与第二个数比较,第二个数与第三个数比较,......,第n-j个与第n+1-j个比较,共比较n-1次。此时第n+1-j个位置上的数已经按要求排好,所以不参加以后的比较和交换操作。
例如:第一轮排序:第一个数与第二个数进行比较,若不符合要求的顺序,则交换两者的位置,否则继续进行二个数与第三个数比较......。直到完成第n-1个数与第n个数的比较。此时第n个位置上的数已经按要求排好,它不参与以后的比较和交换操作;第二轮排序:第一个数与第二个数进行比较,......直到完成第n-2个数与第n-1个数的比较;......第n-1轮排序:第一个数与第二个数进行比较,若符合所要求的顺序,则结束冒泡法排序;若不符合要求的顺序,则交换两者的位置,然后结束冒泡法排序。
共n-1轮排序处理,第j轮进行n-j次比较和至多n-j次交换。
从以上排序过程可以看出,较大的数像气泡一样向上冒,而较小的数往下沉,故称冒泡法。
public void bubbleSort(int a[])
{
int n = a.length;
for(int i=0;in-1;i++)
{
for(int j=0;jn-i-1;j++)
{
if(a[j] a[j+1])
{
int temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
}
}
}
2、选择排序
选择法的原理是先将第一个数与后面的每一个数依次比较,不断将将小的赋给第一个数,从而找出最小的,然后第二个数与后面的每一个数依次比较,从而找出第二小的,然后第三个数与后面的每一个数依次比较,从而找出第三小的.....直到找到最后一个数。
public void sort(int x[])
{
int n=x.length;
int k,t;
for(int i=0;in-1;i++)
{
k=i;
for(int j=i+1;j=n;j++)
{
if(x[j]x[k])k=j;
if(k!=i)
{
t=x[i];
x[i]=x[k];
x[k]=t;
}
}
}
}
3、插入排序
插入排序的原理是对数组中的第i个元素,认为它前面的i-1个已经排序好,然后将它插入到前面的i-1个元素中。插入排序对少量元素的排序较为有效.
public void sort(int obj[])
{
for(int j=1;jobj.length;j++)
{
int key=obj[j];
int i=j-1;
while(i=0obj[i]key)
{
obj[i+1]=obj[i];
i--;
}
obj[i+1]=key;
}
}
4、快速排序
快速排序是对冒泡排序的一种改进。它的基本思想是:通过一次排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按次方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此大道整个数据变成有序序列。
public void quickSort(int obj[],int low,int high)
{
int i=low;
int j=high;
int keyValue=obj[i];
while(ij)
{
int temp=0;
while(ijobj[j]=keyValue)
{
j=j-1;
}
temp=obj[j];
obj[j]=obj[i];
obj[i]=temp;
while(ijobj[i]=keyValue)
{
i=i+1;
}
temp=obj[j];
obj[j]=ojb[i];
obj[i]=temp;
}
obj[i]=keyValue;
if(lowi-1)
{
quickSort(obj,low,i-1);
}
if(highi+1)
{
quickSort(obj,i+1,high);
}
}
java顺序插入的介绍就聊到这里吧,感谢你花时间阅读本站内容,更多关于java调用顺序、java顺序插入的信息别忘了在本站进行查找喔。
发布于:2022-12-27,除非注明,否则均为
原创文章,转载请注明出处。