# 快速排序

```	static int[] arr={49, 38, 65, 97, 76, 13, 27, 55, 24, 35,38};
public static void sort(int i,int j){
int begin=i,end=j;
if(end<=begin){
return;
}
int key=arr[begin];
while(end>begin){
while(end>begin){
if(arr[end]<key){
arr[begin] = arr[end];
begin++;
break;
}
end--;
}
while(end>begin){
if(arr[begin]>key){
arr[end]=arr[begin];
end--;
break;
}
begin++;
}
}
arr[begin]=key;
if(begin>i){
sort(i,begin-1);
}
if(j>begin){
sort(begin+1,j);
}
}```

```package com.tch.test;

public class MyStack<T> {
/**
* 节点类
*/
class Node<E>{
private T ele;//节点保存的数据
private Node<E> next;//下一个节点
public Node(T ele,Node<E> next){
this.ele = ele;
this.next = next;
}
public T getEle() {
return ele;
}
public Node<E> getNext() {
return next;
}
}
private Node<T> top;
public void push(T ele){
top = new Node<T>(ele,top);//添加元素的时候，将新添加的元素作为top元素，其next元素指向之前的top元素
}
public T pop(){
if(top==null){
return null;
}
T result = top.getEle();
top = top.getNext();
return result;
}
/**
* 是否还有元素
*/
public boolean hasElement(){
}
public static void main(String[] args) {
MyStack<String> stack = new MyStack<String>();
for(String s:"this is a string".split(" ")){
stack.push(s);
}
while(stack.hasElement()){
System.out.println("element : "+stack.pop());
}
}
}
```

• 0

开心

• 0

板砖

• 0

感动

• 0

有用

• 0

疑问

• 0

难过

• 0

无聊

• 0

震惊