태그 자료실

회원로그인

무료회원가입 보안로그인

아이디/비밀번호찾기

PHP 버블소트 알고리즘

12년 전

PHP 버블소트 알고리즘
-------------------------------------------------------------------------------------------
<?php
  /*
   Esta função troca o valor de duas variáveis entre si.
   Opcional. Pode ser embutido na bolha
  */
   function swap(&$valor_1, &$valor_2) {
     $valor_1_antigo = $valor_1;
     $valor_2_antigo = $valor_2;

     $valor_1 = $valor_2_antigo;
     $valor_2 = $valor_1_antigo;
    }

    /* Array de teste */
    $arrToSort = array(1, 4, 7, 3, 8, 9, 10);

    /* a BOLHA! ;-) */
    for ($i = 0; $i < count($arrToSort); $i++) {
      for ($j = $i; $j < count($arrToSort); $j++) {
         if ($arrToSort[$i] > $arrToSort[$j]) {
             swap($arrToSort[$i], $arrToSort[$j]);
          }
       }
     }

     /* Opcional. Exibe o array de um jeito que nós podemos entender! =D */
     print_r($arrToSort);
?>
-------------------------------------------------------------------------------------------
<?php
function BubbleSort( $items ) {
    $temp = "";
    $size = count( $items );
    for( $i = 1; $i <= $size-1; $i++ ) {
         for( $j = 1; $j <= $size - 1 - $i; $j++ ) {
              if( $items[$j+1] < $items[$j] ) {
                   $temp = $items[$j];
                   $items[$j] = $items[$j+1];
                   $items[$j+1] = $temp;
              }
         }
    }
}

$items = array(31, 41, 59, 26, 41, 58);
BubbleSort( $items );
?>
-------------------------------------------------------------------------------------------

추천 목록

번호	제목
2,880	제이쿼리 랜덤으로 배경색 변경
2,879	preg match에 관한 정규식
2,878	Stream an audio file with MediaPlayer 오디오 파일 스트리밍 하기
2,877	Audio Streaming PHP Code
2,876	PHP $ SERVER 환경 변수 정리
2,875	Vimeo (비메오) API 를 사용하여 플레이어 컨트롤하기
2,874	iframe 사용시 하단에 발생하는 공백 제거방법
2,873	아이프레임(iframe) 전체화면 가능하게 하기
2,872	부트스트랩(bootstrapk)에서 사용하는 class명 정리
2,871	부트스트랩 CSS
2,870	크롬에서 마진 조절
2,869	PHP 현재 페이지의 도메인명이나 url등의 정보 알아오기
2,868	PHP preg match all()
2,867	PHP 로 웹페이지 긁어오기 모든 방법 총정리!
2,866	[PHP] 원격지 파일 주소 노출 안하고 curl로 다운로드 받기
2,865	PHP 함수 정리
2,864	아이프레임(iframe) 비율 유지하면서 크기 조절하는 방법
2,863	PHP 배열에서 무작위로 하나 뽑아주는 array rand() 함수
2,862	PHP 정규식 정리
2,861	PHP 정규식을 활용한 태그 및 특정 문자열 제거 및 추출 방법
2,860	php 크롤링 또는 파싱 함수, 정규식 모음
2,859	제이쿼리 기본 명령어
2,858	웹페이지 가로 모드세로 모드 인식하기
2,857	모바일 웹 화면 강제 회전(가로모드 고정)
2,856	[HTML5]에서 frameset 대체 방법과 iframe 속성
2,855	HTML <Audio> 사용법
2,854	윈도우10 시스템파일 손상 (초간단 오류 복구방법!!)
2,853	PHP 파일 존재 여부 파악하기(로컬 파일 존재 및 원격지 파일 존재)
2,852	[CSS] 박스 세로 가운데 중앙 정렬 6가지
2,851	CSS Layout 수평 & 수직 정렬