약간의 트릭을 더해서 만든 정렬이다. 정렬을 한뒤에는 true를 만들어서 그 j에 대해서는 더이성 정렬을 안한다. 정렬이 거의 된 배열에서는 일반 버블보다 월등히 빠른 속도를 보이며, 임의 배열에서는 많은 속도의 향상이 있고 역순배열에서도 약간 속도 향상이 있었다.
Tag: Michael
버블정렬
AType 작성중
AdvencedType(AType)라이브러리 작성중,, 일단 AInterger랑 ACharactor, AString만 만들고 있다.AInterger만 만들고 있는데 현제 구현부분은 operator +-*/=;friend operator 정도,,,뭐, 점차 만들어지겠지,,, 근데 istream 에서 int만 골라받는 방법없나?없으면 만들어야되는데,,,,
내맘대로 강좌 C++편 7 (클래스)
저번에는 클래스에 대해서 대략 개요만 짚고 넘어갔어,, 이번에는 실제 클래스의 용례를 알려줄께 #include using namespace std; class Calculator { private: double result; //결과를 저장할 변수 public: Calculator(); //생성자 Calculator(double a); //오버로딩된 생성자 double addnum(double a); //덧셈 double subnum(double a); //뺄셈 double mulnum(double a); //곱셈 double divnum(double a); //나눗셈 double modnum(double더 보기
오델로 게임이 업데이트 되었습니다.
http://dcmichael.tistory.com/28
C++숙제,,,
이제 C++패스했다고, 점점 귀찮아 집니다….ㄷㄷ 1. Julian dates. Suppose you would like to know how many days ago Columbus was born. It is tedious to figure this out by hand, because months have different lengths and because you have to worry about leap years. Many people, such as astronomers, who deal with dates a lot더 보기
핸드폰 새로 샀습니다!!!
오랜지폰 2라는 군요,, 컴퓨터 캠으로 찍어서 사진은 구려도 실제론 봐줄만 합니다. 엄마핸드폰이 고장나서 새로 사러갔다가 나도 공짜로 하나 바꿨습니다,, 2년 약정이지만, 뭐 그동안 바꿀일이 생기겠습니까? 잘 써야겠습니다,,, 아 그리고 부가서비스를 써야하는데, 이달말에 넣어준다는 군요,, 어차피 가입한다음달 말까지 유지하면 된다고 해서 한달 3일치 요금만 계산하도록 대리점에서 싸게 해줬습니다ㅋㅋ
새로운 시작
오늘부터 블로그 시작인가?,,, 꾸준히 쓸수 있음 좋겠네,,,